Items where Author is "Cygan, M"
Up a level |
Number of items: 5.
2012
Date | Author/Title | Document Type | |
---|---|---|---|
2012 | Cygan, M and Dell, H and Lokshtanov, D and Marx, Dániel and Nederlof, J and Okamoto, Y and Paturi, R and Saurabh, S and Wahlström, M On problems as hard as CNF-SAT | Conference or Workshop Item |
2013
Date | Author/Title | Document Type | |
---|---|---|---|
2013 | Cygan, M and Marx, Dániel and Pilipczuk, M and Pilipczuk, M The planar directed k -Vertex-Disjoint Paths problem is fixed-parameter tractable | Conference or Workshop Item |
2015
Date | Author/Title | Document Type | |
---|---|---|---|
2015 | Chitnis, R and Cygan, M and Hajiaghayi, M and Marx, Dániel Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable | Article |
2016
Date | Author/Title | Document Type | |
---|---|---|---|
2016 | Cygan, M and Dell, H and Lokshtanov, D and Marx, Dániel and Nederlof, J On Problems as Hard as CNF-SAT | Article |
2017
Date | Author/Title | Document Type | |
---|---|---|---|
2017 | Cygan, M and Marx, Dániel and Pilipczuk, M and Pilipczuk, M Hitting forbidden subgraphs in graphs of bounded treewidth | Article |