| ||
26. | Designing FPT Algorithms for Cut Problems Using Randomized Contractions
w: FOCS, str. 460-469, r. 2012 (Artykuł konferencyjny) Rajesh Hemant Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Marcin Pilipczuk, Michał Pilipczuk | |
27. | Deterministic Parameterized Connected Vertex Cover
w: SWAT, str. 95-106, r. 2012 (Artykuł konferencyjny) Marek Cygan | |
28. | Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable
w: ICALP (1), str. 230-241, r. 2012 (Artykuł konferencyjny) Rajesh Hemant Chitnis, Marek Cygan, Mohammad Taghi Hajiaghayi, Dániel Marx | |
29. | LP Rounding for k-Centers with Non-uniform Hard Capacities
w: FOCS, str. 273-282, r. 2012 (Artykuł konferencyjny) Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller | |
30. | On Group Feedback Vertex Set Parameterized by the Size of the Cutset
w: WG, str. 194-205, r. 2012 (Artykuł konferencyjny) Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk | |
31. | On Problems as Hard as CNF-SAT
w: IEEE Conference on Computational Complexity, str. 74-84, r. 2012 (Artykuł konferencyjny) Marek Cygan, Holger Dell, Daniel Lokshtanov, Dániel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, Magnus Wahlström | |
32. | Solving the 2-Disjoint Connected Subgraphs Problem Faster Than 2 n
w: LATIN 2012: Theoretical Informatics, str. 195-206, Springer, r. 2012 (Esej lub rozdział w książce) Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Wojtaszczyk | |
33. | Steiner Forest Orientation Problems
w: ESA, str. 361-372, r. 2012 (Artykuł konferencyjny) Marek Cygan, Guy Kortsarz, Zeev Nutov | |
34. | Approximation Algorithms for Union and Intersection Covering Problems
w: Proceedings of IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science 2011, str. 28-40, Leibniz-Zentrum fuer Informatik, r. 2011 (Artykuł konferencyjny) Marek Cygan, Fabrizio Grandoni, Stefano Leonardi, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski | |
35. | Solving connectivity problems parameterized by treewidth in single exponential time
w: IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, str. 150-159, IEEE, r. 2011 (Artykuł konferencyjny) Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Michał Pilipczuk, Johan van Rooij, Jakub Wojtaszczyk | |
36. | The stubborn problem is stubborn no more (a polynomial algorithm for 3-compatible colouring and the stubborn list partition problem)
w: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, str. 1666-1674, ACM, r. 2011 (Artykuł konferencyjny) Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Wojtaszczyk | |
37. | An improved FPT algorithm and quadratic Kernel for Pathwidth one vertex deletion
w: IPEC, str. 95-106, Springer, r. 2010 (Artykuł konferencyjny) Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Wojtaszczyk | |
38. | New Simple Efficient Algorithms Computing Powers and Runs in Strings
w: PSC, str. 138-149, r. 2010 (Artykuł konferencyjny) Marcin Kubica, Wojciech Rytter, Tomasz Waleń, Marek Cygan, Jakub Radoszewski, Maxime Crochemore, Costas Iliopoulos |