Author of the publication

A Linear Kernel for Finding Square Roots of Almost Planar Graphs.

, , , and . SWAT, volume 53 of LIPIcs, page 4:1-4:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (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

Going Far from Degeneracy., , , , , and . SIAM J. Discret. Math., 34 (3): 1587-1601 (2020)Three complexity results on coloring Pk-free graphs., , , and . Eur. J. Comb., 34 (3): 609-619 (2013)Editing to a planar graph of given degrees., , , , and . J. Comput. Syst. Sci., (2017)Modifying a Graph Using Vertex Elimination., , , , , and . Algorithmica, 72 (1): 99-125 (2015)Recognizing Threshold Tolerance Graphs in O(n2) Time., , , , , and . WG, volume 8747 of Lecture Notes in Computer Science, page 214-224. Springer, (2014)Induced Disjoint Paths in Circular-Arc Graphs in Linear Time., , and . WG, volume 8747 of Lecture Notes in Computer Science, page 225-237. Springer, (2014)Enumeration and maximum number of minimal dominating sets for chordal graphs., , , and . Theor. Comput. Sci., (2019)Spanners in Sparse Graphs., , and . ICALP (1), volume 5125 of Lecture Notes in Computer Science, page 597-608. Springer, (2008)Induced Disjoint Paths in AT-Free Graphs., , and . SWAT, volume 7357 of Lecture Notes in Computer Science, page 153-164. Springer, (2012)Metric Dimension of Bounded Width Graphs., , , and . MFCS (2), volume 9235 of Lecture Notes in Computer Science, page 115-126. Springer, (2015)