Taisuke Izumi

From MaRDI portal
Person:313807

Available identifiers

zbMath Open izumi.taisukeMaRDI QIDQ313807

List of research outcomes

PublicationDate of PublicationType
Deterministic Fault-Tolerant Connectivity Labeling Scheme2024-03-26Paper
https://portal.mardi4nfdi.de/entity/Q60834132023-12-08Paper
A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching2023-11-07Paper
https://portal.mardi4nfdi.de/entity/Q58742672023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58742942023-02-07Paper
Loosely-stabilizing maximal independent set algorithms with unreliable communications2022-10-24Paper
Low-congestion shortcut and graph parameters2021-11-08Paper
Low-congestion shortcuts without embedding2021-03-12Paper
Fault-tolerant simulation of population protocols2021-01-22Paper
Logarithmic Expected-Time Leader Election in Population Protocol Model2021-01-20Paper
Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model2021-01-20Paper
Message Reduction in the LOCAL Model is a Free Lunch2021-01-20Paper
Distributed Minimum Degree Spanning Trees2021-01-20Paper
Distributed Graph Algorithms and their Complexity: An Introduction2020-11-19Paper
Uniform distribution for Pachinko2020-09-03Paper
https://portal.mardi4nfdi.de/entity/Q33010162020-08-11Paper
Flocking with oblivious robots2019-11-22Paper
Population protocols with faulty interactions: the impact of a leader2018-12-04Paper
Near-optimal low-congestion shortcuts on bounded parameter graphs2018-08-16Paper
On time complexity for connectivity-preserving scattering of mobile robots2018-06-18Paper
Triangle Finding and Listing in CONGEST Networks2017-10-11Paper
Low-Congestion Shortcuts without Embedding2017-09-29Paper
Population protocols with faulty interactions: the impact of a leader2017-07-21Paper
Improving the lower bound on opaque sets for equilateral triangle2016-09-12Paper
Listing Center Strings Under the Edit Distance Metric2016-02-05Paper
On Space and Time Complexity of Loosely-Stabilizing Leader Election2016-01-08Paper
Depth-First Search Using $$O(n)$$ Bits2015-09-11Paper
Approximability of minimum certificate dispersal with tree structures2015-07-13Paper
Filling Logarithmic Gaps in Distributed Complexity for Global Problems2015-02-20Paper
Corrigendum to ``On the approximability and hardness of minimum topic connected overlay and its special instances2014-12-02Paper
Space-efficient self-stabilizing counting population protocols on mobile sensor networks2014-09-10Paper
Randomized Lower Bound for Distributed Spanning-Tree Verification2014-08-07Paper
ADAPTIVE AND DOUBLY-EXPEDITED ONE-STEP CONSENSUS IN BYZANTINE ASYNCHRONOUS SYSTEMS2012-12-12Paper
THE PRICE OF MULTI-ORGANIZATION CONSTRAINT IN UNRELATED PARALLEL MACHINE SCHEDULING2012-12-12Paper
How to prove impossibility under global fairness: on space complexity of self-stabilizing leader election on a population protocol model2012-12-06Paper
The optimal tolerance of uniform observation error for mobile robot convergence2012-08-10Paper
Minimum Certificate Dispersal with Tree Structures2012-07-16Paper
On the approximability and hardness of minimum topic connected overlay and its special instances2012-05-30Paper
The Gathering Problem for Two Oblivious Robots with Unreliable Compasses2012-05-30Paper
The cost of probabilistic agreement in oblivious robot networks2012-01-18Paper
Physical Expander in Virtual Tree Overlay2011-10-28Paper
On the Approximability of Minimum Topic Connected Overlay and Its Special Instances2011-08-17Paper
Oracle-based flocking of mobile robots in crash-recovery model2011-07-22Paper
https://portal.mardi4nfdi.de/entity/Q30848192011-03-25Paper
Approximability and inapproximability of the minimum certificate dispersal problem2010-07-07Paper
Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings2010-06-17Paper
Space Complexity of Self-stabilizing Leader Election in Passively-Mobile Anonymous Agents2010-02-24Paper
Convergence of Mobile Robots with Uniformly-Inaccurate Sensors2010-02-24Paper
A weakly-adaptive condition-based consensus algorithm in asynchronous distributed systems2010-01-29Paper
Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem2009-07-23Paper
One-Step Consensus Solvability2008-09-09Paper
Gathering Autonomous Mobile Robots with Dynamic Compasses: An Optimal Result2008-09-02Paper
Gathering Problem of Two Asynchronous Mobile Robots with Semi-dynamic Compasses2008-07-10Paper
Move-optimal gossiping among mobile agents2008-04-15Paper
Optimal Moves for Gossiping Among Mobile Agents2007-11-15Paper
Adaptive timeliness of consensus in presence of crash and timing faults2007-06-04Paper
Structural Information and Communication Complexity2005-11-30Paper
Synchronous Condition-Based Consensus Adapting to Input-Vector Legality2005-08-17Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Taisuke Izumi