Autor der Publikation

Fast Distributed Algorithms for Testing Graph Properties.

, , , und . DISC, Volume 9888 von Lecture Notes in Computer Science, Seite 43-56. Springer, (2016)

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

Near-Optimal Expanding Generator Sets for Solvable Permutation Groups., , , und . MFCS, Volume 7464 von Lecture Notes in Computer Science, Seite 112-123. Springer, (2012)Testing Properties of Distributions in the Streaming Model., und . ISAAC, Volume 283 von LIPIcs, Seite 56:1-56:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)Isomorphism Testing of Boolean Functions Computable by Constant-Depth Circuits., und . LATA, Volume 7183 von Lecture Notes in Computer Science, Seite 83-94. Springer, (2012)The Parallel Dynamic Complexity of the Abelian Cayley Group Membership Problem., , , , , und . CoRR, (2023)Dynamic Complexity of Expansion., , und . CSR, Volume 12730 von Lecture Notes in Computer Science, Seite 56-77. Springer, (2021)Fast Distributed Algorithms for Testing Graph Properties., , , und . DISC, Volume 9888 von Lecture Notes in Computer Science, Seite 43-56. Springer, (2016)A Two-Sided Error Distributed Property Tester For Conductance., und . MFCS, Volume 117 von LIPIcs, Seite 19:1-19:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Improving and Extending the Testing of Distributions for Shape-Restricted Properties., , und . STACS, Volume 66 von LIPIcs, Seite 31:1-31:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error., , , und . ICALP, Volume 107 von LIPIcs, Seite 52:1-52:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Trading Query Complexity for Sample-Based Testing and Multi-testing Scalability., , und . FOCS, Seite 1163-1182. IEEE Computer Society, (2015)