Author of the publication

Fast Distributed Algorithms for Testing Graph Properties.

, , , and . DISC, volume 9888 of Lecture Notes in Computer Science, page 43-56. Springer, (2016)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Adapting Local Sequential Algorithms to the Distributed Setting., and . DISC, volume 121 of LIPIcs, page 35:1-35:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Improved Distributed Approximations for Maximum Independent Set., , , and . DISC, volume 179 of LIPIcs, page 35:1-35:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set., , , and . PODC, page 283-285. ACM, (2020)On the Complexity of Load Balancing in Dynamic Networks., , , and . SPAA, page 254-264. ACM, (2021)Mini-batch k-means terminates within O(d/ϵ) iterations.. ICLR, OpenReview.net, (2023)Stochastic Distance in Property Testing., , and . APPROX/RANDOM, volume 317 of LIPIcs, page 57:1-57:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)Finding Subgraphs in Highly Dynamic Networks., , and . SPAA, page 140-150. ACM, (2021)Smoothed Analysis of Population Protocols., and . DISC, volume 209 of LIPIcs, page 34:1-34:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)Fast Deterministic Algorithms for Highly-Dynamic Networks., , , , and . OPODIS, volume 184 of LIPIcs, page 28:1-28:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Fast Distributed Algorithms for Testing Graph Properties., , , and . DISC, volume 9888 of Lecture Notes in Computer Science, page 43-56. Springer, (2016)