Author of the publication

On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing.

, , and . CoRR, (2023)

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

Tree-width for first order formulae, and . Logical Methods in Computer Science, (2012)Marshals, monotone marshals, and hypertree-width.. J. Graph Theory, 47 (4): 275-296 (2004)Linear Rank-Width of Distance-Hereditary Graphs., , and . WG, volume 8747 of Lecture Notes in Computer Science, page 42-55. Springer, (2014)Fast Minor Testing in Planar Graphs., , , , and . ESA (1), volume 6346 of Lecture Notes in Computer Science, page 97-109. Springer, (2010)An explicit construction of graphs of bounded degree that are far from being Hamiltonian., and . Discret. Math. Theor. Comput. Sci., (2022)Obstructions for linear rankwidth at most 1, , and . CoRR, (2011)Irrelevant Vertices for the Planar Disjoint Paths Problem., , , , , and . CoRR, (2013)Linear Rank-Width and Linear Clique-Width of Trees., and . WG, volume 8165 of Lecture Notes in Computer Science, page 12-25. Springer, (2013)Faster parameterized algorithms for minor containment., , , , and . Theor. Comput. Sci., 412 (50): 7018-7028 (2011)Hypertree width and related hypergraph invariants., , and . Eur. J. Comb., 28 (8): 2167-2181 (2007)