| ||
1. | A Planar linear arboricity conjecture
JOURNAL OF DISCRETE ALGORITHMS Tom 69 Nr 4 r. 2012, str. 403-425 (Artykuł) Marek Cygan, Jian-Feng Hou, Łukasz Kowalik, Borut Luzar, Jian-Liang Wu | |
2. | A Polynomial Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More)
SIAM JOURNAL ON COMPUTING Tom 41 Nr 4 r. 2012, str. 815-828 (Artykuł) Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Wojtaszczyk | |
3. | An Improved FPT Algorithm and a Quadratic Kernel for Pathwidth One Vertex Deletion
ALGORITHMICA Tom 64 Nr 1 r. 2012, str. 170-188 (Artykuł) Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Wojtaszczyk | |
4. | Bandwidth and distortion revisited
DISCRETE APPLIED MATHEMATICS Tom 160 Nr 4-5 r. 2012, str. 494-504 (Artykuł) Marek Cygan, Marcin Pilipczuk | |
5. | Even Faster Exact Bandwidth
ACM TRANSACTIONS ON ALGORITHMS Tom 8 Nr 1 r. 2012, str. (Artykuł) Marek Cygan, Marcin Pilipczuk | |
6. | Kernelization hardness of connectivity problems in d-degenerate graphs
DISCRETE APPLIED MATHEMATICS Tom 160 Nr 15 r. 2012, str. 2131-2141 (Artykuł) Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Wojtaszczyk | |
7. | Breaking the 2n-barrier for Irredundance: Two lines of attack
JOURNAL OF DISCRETE ALGORITHMS Tom 9 Nr 3 r. 2011, str. 214-230 (Artykuł) Daniel Binkele-Raible, Ljiljana Brankovic, Marek Cygan, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Marcin Pilipczuk, Peter Rossmanith, Jakub Wojtaszczyk | |
8. | Capacitated domination faster than O(2^n)
INFORMATION PROCESSING LETTERS Tom 111 Nr 23 r. 2011, str. 1099-1103 (Artykuł) Marek Cygan, Marcin Pilipczuk, Jakub Wojtaszczyk | |
9. | Channel Assignment via Fast Zeta Transform
INFORMATION PROCESSING LETTERS Tom 111 Nr 15 r. 2011, str. 727-730 (Artykuł) Marek Cygan, Łukasz Kowalik | |
10. | 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 | |
11. | 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 | |
12. | Polynomial-Time Approximation Algorithms for Weighted LCS Problem
LECTURE NOTES IN COMPUTER SCIENCE Tom 6661 r. 2011, str. 455-466 (Artykuł konferencyjny) Marek Cygan, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń | |
13. | 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 | |
14. | 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 | |
15. | A Planar Linear Arboricity Conjecture
LECTURE NOTES IN COMPUTER SCIENCE Tom 6078 r. 2010, str. 204-216 (Artykuł) Marek Cygan, Łukasz Kowalik, Borut Luzar | |
16. | Algorithms for Three Versions of the Shortest Common Superstring Problem
LECTURE NOTES IN COMPUTER SCIENCE Tom 6129 r. 2010, str. 299-309 (Artykuł) Maxime Crochemore, Marek Cygan, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń | |
17. | Exact and approximate bandwidth
THEORETICAL COMPUTER SCIENCE Tom 411 Nr 40-42 r. 2010, str. 3701-3713 (Artykuł) Marek Cygan, Marcin Pilipczuk | |
18. | Fast Approximation in Subspaces by Doubling Metric Decomposition
LECTURE NOTES IN COMPUTER SCIENCE Tom 6346 r. 2010, str. 72-83 (Artykuł) Marek Cygan, Łukasz Kowalik, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski | |
19. | Exact and Approximate Bandwidth
LECTURE NOTES IN COMPUTER SCIENCE Tom 5555 r. 2009, str. 304-315 (Artykuł) Marek Cygan, Marcin Pilipczuk | |
20. | Exponential-time approximation of weighted set cover
INFORMATION PROCESSING LETTERS Tom 109 Nr 16 r. 2009, str. 957-961 (Artykuł) Marek Cygan, Łukasz Kowalik, Mateusz Wykurz | |
21. | Exponential-Time Approximation of Hard Problems
COMPUTING RESEARCH REPOSITORY Tom abs/0810.4934 r. 2008, str. (Artykuł) Marek Cygan, Łukasz Kowalik, Marcin Pilipczuk, Mateusz Wykurz | |
22. | Faster Exact Bandwidth
LECTURE NOTES IN COMPUTER SCIENCE Tom 5344 r. 2008, str. 101-109 (Artykuł) Marek Cygan, Marcin Pilipczuk | |
| ||
23. | A Path-Decomposition Theorem with Applications to Pricing and Covering on Trees
w: ESA, str. 349-360, r. 2012 (Artykuł konferencyjny) Marek Cygan, Fabrizio Grandoni, Stefano Leonardi, Marcin Pilipczuk, Piotr Sankowski | |
24. | Algorithmic Applications of Baur-Strassen's Theorem: Shortest Cycles, Diameter and Matchings
w: FOCS, str. 531-540, r. 2012 (Artykuł konferencyjny) Marek Cygan, Harold N. Gabow, Piotr Sankowski | |
25. | Clique Cover and Graph Separation: New Incompressibility Results
w: ICALP (1), str. 254-265, r. 2012 (Artykuł konferencyjny) Marek Cygan, Stefan Kratsch, Marcin Pilipczuk, Michał Pilipczuk, Magnus Wahlström |