| ||
1. | Dominating set is fixed parameter tractable in claw-free graphs
THEORETICAL COMPUTER SCIENCE Tom 412 Nr 50 r. 2011, str. 6982-7000 (Artykuł) Marek Cygan, Geevarghese Philip, Marcin Pilipczuk, Michał Pilipczuk, Jakub Wojtaszczyk | |
2. | Parameterized Complexity of Eulerian Deletion Problems
LECTURE NOTES IN COMPUTER SCIENCE Tom 6986 r. 2011, str. 131-142 (Artykuł konferencyjny) Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Ildiko Schlotter | |
3. | Scheduling Partially Ordered Jobs Faster Than 2n
LECTURE NOTES IN COMPUTER SCIENCE Tom 6942 r. 2011, str. 299-310 (Artykuł konferencyjny) Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Wojtaszczyk | |
4. | Subset Feedback Vertex Set Is Fixed-Parameter Tractable
LECTURE NOTES IN COMPUTER SCIENCE Tom 6755 r. 2011, str. 449-461 (Artykuł konferencyjny) Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Wojtaszczyk | |
5. | An improved FPT algorithm and quadratic kernel for pathwidth one vertex deletion
LECTURE NOTES IN COMPUTER SCIENCE Nr 6478 r. 2010, str. 95-106 (Artykuł konferencyjny) Jakub Wojtaszczyk, Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk | |
| ||
6. | Sitting Closer to Friends Than Enemies, Revisited
w: Mathematical Foundations of Computer Science 2012, str. 296-307, Springer, r. 2012 (Esej lub rozdział w książce) Marcin Pilipczuk, Michał Pilipczuk, Jakub Wojtaszczyk, Marek Cygan | |
7. | 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 | |
8. | 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 |