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

Testing Graph Isomorphism., and . SIAM J. Comput., 38 (1): 207-225 (2008)Limits of Ordered Graphs and Images., , , and . CoRR, (2018)Improved bounds for testing Dyck languages., , and . SODA, page 1529-1544. SIAM, (2018)Hardness and Algorithms for Rainbow Connectivity., , , and . STACS, volume 3 of LIPIcs, page 243-254. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, (2009)Testing of Index-Invariant Properties in the Huge Object Model., , , , and . COLT, volume 195 of Proceedings of Machine Learning Research, page 3065-3136. PMLR, (2023)Testing versus Estimation of Graph Properties., and . SIAM J. Comput., 37 (2): 482-501 (2007)Induced Complete h-partite Graphs in Dense Clique-less Graphs.. Electron. J. Comb., (1999)Inflatable Graph Properties and Natural Property Tests., and . APPROX-RANDOM, volume 6845 of Lecture Notes in Computer Science, page 542-554. Springer, (2011)Tolerant Versus Intolerant Testing for Boolean Properties., and . CCC, page 135-140. IEEE Computer Society, (2005)Partial tests, universal tests and decomposability., , and . ITCS, page 483-500. ACM, (2014)