| ||
1. | 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 | |
2. | 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 | |
3. | Bandwidth and distortion revisited
DISCRETE APPLIED MATHEMATICS Tom 160 Nr 4-5 r. 2012, str. 494-504 (Artykuł) Marek Cygan, Marcin Pilipczuk | |
4. | Even Faster Exact Bandwidth
ACM TRANSACTIONS ON ALGORITHMS Tom 8 Nr 1 r. 2012, str. (Artykuł) Marek Cygan, Marcin Pilipczuk | |
5. | 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 | |
6. | Some results on Vizing's conjecture and related problems
DISCRETE APPLIED MATHEMATICS Tom 160 Nr 16-17 r. 2012, str. 2484-2490 (Artykuł) Marcin Pilipczuk, Michał Pilipczuk, Riste Skrekovski | |
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. | Characterization of compact subsets of curves with omega-continuous derivatives
FUNDAMENTA MATHEMATICAE Tom 211 Nr 2 r. 2011, str. 175-195 (Artykuł) Marcin Pilipczuk | |
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. | On the Zagreb index inequality of graphs with prescribed vertex degrees
DISCRETE APPLIED MATHEMATICS Tom 159 Nr 8 r. 2011, str. 852-858 (Artykuł) Vesna Andova, Saso Bogoev, Darko Dimitrov, Marcin Pilipczuk, Riste Skrekovski | |
12. | 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 | |
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. | Exact and approximate bandwidth
THEORETICAL COMPUTER SCIENCE Tom 411 Nr 40-42 r. 2010, str. 3701-3713 (Artykuł) Marek Cygan, Marcin Pilipczuk | |
16. | 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 | |
17. | Exact and Approximate Bandwidth
LECTURE NOTES IN COMPUTER SCIENCE Tom 5555 r. 2009, str. 304-315 (Artykuł) Marek Cygan, Marcin Pilipczuk | |
18. | A few new facts about the EKG sequence
JOURNAL OF INTEGER SEQUENCES Tom 11 r. 2008, str. (Artykuł) Piotr Hofman, Marcin Pilipczuk | |
19. | 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 | |
20. | Faster Exact Bandwidth
LECTURE NOTES IN COMPUTER SCIENCE Tom 5344 r. 2008, str. 101-109 (Artykuł) Marek Cygan, Marcin Pilipczuk | |
21. | Negative association property for absolute values of random variables equidistributed on generalized Orlicz balls
POSITIVITY Tom 12 r. 2008, str. 12 / 421-474 (Artykuł) Marcin Pilipczuk, Jakub Wojtaszczyk | |
22. | The negative association property for the absolute values of random variables equidistributed on a gene ralized Orlicz ball
POSITIVITY Tom 12 r. 2008, str. 421-474 (Artykuł) Jakub Wojtaszczyk, 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. | 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 | |
25. | 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 |