Autor der Publikation

Population protocols for leader election and exact majority with O(log^2 n) states and O(log^2 n) convergence time.

, , , und . CoRR, (2017)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Coalescing Random Walks and Voting on Connected Graphs., , , und . SIAM J. Discrete Math., 27 (4): 1748-1758 (2013)Agent-based randomized broadcasting in large networks., , und . Discrete Applied Mathematics, 155 (2): 150-160 (2007)Speeding Up Random Walks with Neighborhood Exploration., , , , und . SODA, Seite 1422-1435. SIAM, (2010)The Spider Poset Is Macaulay., und . J. Comb. Theory, Ser. A, 90 (1): 1-26 (2000)On the Influence of Graph Density on Randomized Gossiping., und . CoRR, (2014)Efficient Broadcast on Random Geometric Graphs., , , , und . SODA, Seite 1412-1421. SIAM, (2010)On Radio Broadcasting in Random Geometric Graphs., , und . DISC, Volume 5218 von Lecture Notes in Computer Science, Seite 212-226. Springer, (2008)Optimal and Alternating-Direction Load Balancing Schemes., , , und . Euro-Par, Volume 1685 von Lecture Notes in Computer Science, Seite 280-290. Springer, (1999)Settling the Complexity of Local Max-Cut (Almost) Completely., und . ICALP (1), Volume 6755 von Lecture Notes in Computer Science, Seite 171-182. Springer, (2011)The Power of Two Choices in Distributed Voting., , und . ICALP (2), Volume 8573 von Lecture Notes in Computer Science, Seite 435-446. Springer, (2014)