Author of the publication

Testing subdivision-freeness: property testing meets structural graph theory.

, and . STOC, page 437-446. ACM, (2013)

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

An Improved Algorithm for Finding Cycles Through Elements.. IPCO, volume 5035 of Lecture Notes in Computer Science, page 374-384. Springer, (2008)Domination in a graph with a 2-factor., , and . J. Graph Theory, 52 (1): 1-6 (2006)2-connected 7-coverings of 3-connected graphs on surfaces., , and . J. Graph Theory, 43 (1): 26-36 (2003)Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set., , , and . PODC, page 283-285. ACM, (2020)Disjoint Even Cycles Packing., , , and . Electron. Notes Discret. Math., (2009)Three-coloring triangle-free planar graphs in linear time, , and . CoRR, (2013)NoSingles: a space-efficient algorithm for influence maximization., , , and . SSDBM, page 18:1-18:12. ACM, (2018)Cliques in Odd-Minor-Free Graphs., and . CATS, volume 128 of CRPIT, page 133-138. Australian Computer Society, (2012)Improved Algorithm for the Half-Disjoint Paths Problem., and . APPROX-RANDOM, volume 6302 of Lecture Notes in Computer Science, page 287-297. Springer, (2010)How Neural Networks Extrapolate: From Feedforward to Graph Neural Networks., , , , , and . ICLR, OpenReview.net, (2021)