Author of the publication

On the Threshold of Intractability.

, , , and . ESA, volume 9294 of Lecture Notes in Computer Science, page 411-423. Springer, (2015)

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

Kernelization, Bidimensionality and Kernels.. Encyclopedia of Algorithms, (2016)A 2ℓk Kernel for ℓ-Component Order Connectivity., and . CoRR, (2016)Algorithmic Lower Bounds for Problems on Decomposable Graphs.. MFCS, volume 6281 of Lecture Notes in Computer Science, page 37. Springer, (2010)On the Complexity of Computing Treelength.. MFCS, volume 4708 of Lecture Notes in Computer Science, page 276-287. Springer, (2007)Picking Random Vertices (Invited Talk).. MFCS, volume 138 of LIPIcs, page 3:1-3:1. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Subexponential-Time Algorithms for Maximum Independent Set in $$P_t$$ P t -Free and Broom-Free Graphs., , , , , and . Algorithmica, 81 (2): 421-438 (2019)Covering Vectors by Spaces: Regular Matroids., , , and . SIAM J. Discret. Math., 32 (4): 2512-2565 (2018)Packing Cycles Faster Than Erdos-Posa., , , and . SIAM J. Discret. Math., 33 (3): 1194-1215 (2019)Independent Set on Pk-Free Graphs in Quasi-Polynomial Time., and . CoRR, (2020)SeeSite: Characterizing Relationships between Splice Junctions and Splicing Enhancers., , , and . IEEE ACM Trans. Comput. Biol. Bioinform., 11 (4): 648-656 (2014)