Publications (29)
Collaborative search on the plane without communication
Ofer Feinerman, Amos Korman, Zvi Lotker +1
An Optimal Labeling Scheme for Ancestry Queries
Pierre Fraigniaud, Amos Korman
Limits for Rumor Spreading in stochastic populations
Lucas Boczkowski, Ofer Feinerman, Amos Korman +1
Labeling Schemes with Queries
Amos Korman, Shay Kutten
Parallel Search with no Coordination
Amos Korman, Yoav Rodeh
Parallel Exhaustive Search without Coordination
Pierre Fraigniaud, Amos Korman, Yoav Rodeh
Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification
Liah Kor, Amos Korman, David Peleg
Memory Lower Bounds for Randomized Collaborative Search and Applications to Biology
Ofer Feinerman, Amos Korman
Notions of Connectivity in Overlay Networks
Pierre Fraigniaud, Amos Korman, Shay Kutten +2
Clock Synchronization and Distributed Estimation in Highly Dynamic Networks: An Information Theoretic Approach
Ofer Feinerman, Amos Korman
The Dependent Doors Problem: An Investigation into Sequential Decisions without Feedback
Amos Korman, Yoav Rodeh
Approximating the Statistics of various Properties in Randomly Weighted Graphs
Yuval Emek, Amos Korman, Yuval Shavitt
Parallel Linear Search with no Coordination for a Randomly Placed Treasure
Amos Korman, Yoav Rodeh
Randomized Distributed Decision
Pierre Fraigniaud, Amos Korman, Merav Parter +1
Local Distributed Decision
Pierre Fraigniaud, Amos Korman, David Peleg
What can be decided locally without identifiers?
Pierre Fraigniaud, Mika Göös, Amos Korman +1
Intense Competition can Drive Selfish Explorers to Optimize Coverage
Simon Collet, Amos Korman
The ANTS problem
Ofer Feinerman, Amos Korman
Compact Ancestry Labeling Schemes for Trees of Small Depth
Pierre Fraigniaud, Amos Korman
Distributed Verification and Hardness of Distributed Approximation
Atish Das Sarma, Stephan Holzer, Liah Kor +5
On the Additive Constant of the k-server Work Function Algorithm
Yuval Emek, Pierre Fraigniaud, Amos Korman +1
Fast and compact self-stabilizing verification, computation, and fault detection of an MST
Amos Korman, Shay Kutten, Toshimitsu Masuzawa
On the Impact of Identifiers on Local Decision
Pierre Fraigniaud, Magnús Halldórsson, Amos Korman
General Compact Labeling Schemes for Dynamic Trees
Amos Korman
Toward more localized local algorithms: removing assumptions concerning global knowledge
Amos Korman, Jean-Sébastien Sereni, Laurent Viennot
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits
Lucas Boczkowski, Amos Korman, Emanuele Natale
Fast Rendezvous on a Cycle by Agents with Different Speeds
Ofer Feinerman, Amos Korman, Shay Kutten +1
An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets
Pierre Fraigniaud, Amos Korman
Breathe before Speaking: Efficient Information Dissemination Despite Noisy, Limited and Anonymous Communication
Ofer Feinerman, Bernhard Haeupler, Amos Korman