Author of the publication

Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs.

, , , and . ICALP, volume 4596 of Lecture Notes in Computer Science, page 340-351. Springer, (2007)

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

Tight Kernel Bounds for Problems on Graphs with Small Degeneracy, , and . CoRR, (2013)Algorithmic Aspects of the Intersection and Overlap Numbers of a Graph., , and . ISAAC, volume 7676 of Lecture Notes in Computer Science, page 465-474. Springer, (2012)A Purely Democratic Characterization of W1., , , and . IWPEC, volume 5018 of Lecture Notes in Computer Science, page 103-114. Springer, (2008)SETH-Based Lower Bounds for Subset Sum and Bicriteria Path., , , and . SODA, page 41-57. SIAM, (2019)Approximating the 2-Interval Pattern Problem., , , and . ESA, volume 3669 of Lecture Notes in Computer Science, page 426-437. Springer, (2005)Equitable Scheduling on a Single Machine., , , , , and . AAAI, page 11818-11825. AAAI Press, (2021)Minimizing the Number of Tardy Jobs and Maximal Tardiness on a Single Machine is NP-hard., , , and . CoRR, (2024)Haplotype Inference Constrained by Plausible Haplotype Data., , , , , and . CPM, volume 5577 of Lecture Notes in Computer Science, page 339-352. Springer, (2009)Optimization Problems in Multiple Subtree Graphs., and . WAOA, volume 5893 of Lecture Notes in Computer Science, page 194-204. Springer, (2009)Mod/Resc Parsimony Inference., , , , , , and . CPM, volume 6129 of Lecture Notes in Computer Science, page 202-213. Springer, (2010)