Author of the publication

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

Induced Complete h-partite Graphs in Dense Clique-less Graphs.. Electron. J. Comb., (1999)Limits of Ordered Graphs and Images., , , and . CoRR, (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)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)Testing versus Estimation of Graph Properties., and . SIAM J. Comput., 37 (2): 482-501 (2007)Improved bounds for testing Dyck languages., , and . SODA, page 1529-1544. SIAM, (2018)Testing Graph Isomorphism., and . SIAM J. Comput., 38 (1): 207-225 (2008)Partial tests, universal tests and decomposability., , and . ITCS, page 483-500. ACM, (2014)