Items where Author is "Cygan, Marek"

Article

Cygan, Marek ; Dell, Holger ; Lokshtanov, Daniel ; Marx, Dániel ; Nederlof, Jesper ; Okamoto, Yoshio ; Paturi, Ramamohan ; Saurabh, Saket ; Wahlström, Magnus (2016) On Problems as Hard as CNF-SAT ACM Transactions on Algorithms, 12 (3). pp. 1-24. ISSN 1549-6325

Cygan, Marek ; Lokshtanov, Daniel ; Pilipczuk, Marcin ; Pilipczuk, Michał ; Saurabh, Saket (2014) On Cutwidth Parameterized by Vertex Cover Algorithmica, 68 (4). pp. 940-953. ISSN 0178-4617

Cygan, Marek ; Lokshtanov, Daniel ; Pilipczuk, Marcin ; Pilipczuk, Michał ; Saurabh, Saket (2012) On the Hardness of Losing Width Lecture Notes in Computer Science, 7112 . pp. 159-168. ISSN 0302-9743

Cygan, Marek ; Fomin, Fedor V. ; Kowalik, Łukasz ; Lokshtanov, Daniel ; Marx, Dániel ; Pilipczuk, Marcin ; Pilipczuk, Michał ; Saurabh, Saket (2011) Lower bounds based on the Exponential Time Hypothesis EATCS Bulletin, 105 . pp. 41-71.

Conference or Workshop Item

Cygan, Marek ; Lokshtanov, Daniel ; Pilipczuk, Marcin ; Pilipczuk, Michał ; Saurabh, Saket (2014) Minimum bisection is fixed parameter tractable In: STOC '14: Proceedings of the forty-sixth annual ACM symposium on Theory of computing, May 2014, NY, United States.