Author of the publication

Single-edge monotonic sequences of graphs and linear-time algorithms for minimal completions and deletions.

, and . Theor. Comput. Sci., 410 (1): 1-15 (2009)

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 Incremental Polynomial Time Algorithm to Enumerate All Minimal Edge Dominating Sets., , , and . Algorithmica, 72 (3): 836-859 (2015)Enumeration and maximum number of minimal connected vertex covers in graphs., , and . Eur. J. Comb., (2018)Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2., , , , and . Algorithmica, 81 (7): 2795-2828 (2019)Graph Modification Problems (Dagstuhl Seminar 14071)., , and . Dagstuhl Reports, 4 (2): 38-59 (2014)Interval completion with few edges., , , and . STOC, page 374-381. ACM, (2007)Generalized H-Coloring and H-Covering of Trees., , , and . WG, volume 2573 of Lecture Notes in Computer Science, page 198-210. Springer, (2002)Generalized Graph Clustering: Recognizing (p, q)-Cluster Graphs., , , , and . WG, volume 6410 of Lecture Notes in Computer Science, page 171-183. (2010)Finding k Disjoint Triangles in an Arbitrary Graph., , , , and . WG, volume 3353 of Lecture Notes in Computer Science, page 235-244. Springer, (2004)Recognizing Weakly Triangulated Graphs by Edge Separability., , and . SWAT, volume 1851 of Lecture Notes in Computer Science, page 139-149. Springer, (2000)Choosability of P5-Free Graphs., and . MFCS, volume 5734 of Lecture Notes in Computer Science, page 382-391. Springer, (2009)