Autor der Publikation

A population protocol for exact majority with O(łog5/3n) stabilization time and asymptotically optimal number of states.

, , , , , und . CoRR, (2018)

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.

Keine Personen gefunden für den Autorennamen Radzik, Tomasz
Eine Person hinzufügen mit dem Namen Radzik, Tomasz
 

Weitere Publikationen von Autoren mit dem selben Namen

Improving time bounds on maximum generalised flow computations by contracting the network.. Theor. Comput. Sci., 312 (1): 75-97 (2004)Reorder notifying TCP (RN-TCP) with explicit packet drop notification (EPDN)., und . Int. J. Communication Systems, 19 (6): 659-678 (2006)Multiple Random Walks in Random Regular Graphs., , und . SIAM J. Discrete Math., 23 (4): 1738-1761 (2009)Population protocols for leader election and exact majority with O(log^2 n) states and O(log^2 n) convergence time., , , und . CoRR, (2017)Approximation Bounds for Black Hole Search Problems., , , und . OPODIS, Volume 3974 von Lecture Notes in Computer Science, Seite 261-274. Springer, (2005)The Coalescing-Branching Random Walk on Expanders and the Dual Epidemic Process., , und . PODC, Seite 461-467. ACM, (2016)Fast Low-Cost Estimation of Network Properties Using Random Walks., , und . WAW, Volume 8305 von Lecture Notes in Computer Science, Seite 130-143. Springer, (2013)Memory Efficient Anonymous Graph Exploration., und . WG, Volume 5344 von Lecture Notes in Computer Science, Seite 14-29. (2008)A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States., , , , , und . DISC, Volume 121 von LIPIcs, Seite 10:1-10:18. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, (2018)Hardness and Approximation Results for Black Hole Search in Arbitrary Graphs., , , und . SIROCCO, Volume 3499 von Lecture Notes in Computer Science, Seite 200-215. Springer, (2005)