| ||
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. | 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 | |
4. | 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 | |
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. | No return to convexity
STUDIA MATHEMATICA Tom 199 r. 2010, str. 227-239 (Artykuł) Jakub Wojtaszczyk (Autor oryginału) | |
7. | A simpler proof of the negative association property for absolute values of measures tied to generalized Orlicz balls
BULLETIN OF THE POLISH ACADEMY OF SCIENCES-MATHEMATICS Tom 57 Nr 1 r. 2009, str. 41-56 (Artykuł) Jakub Wojtaszczyk (Autor oryginału) | |
8. | 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 | |
9. | On the infimum convolution inequality
STUDIA MATHEMATICA Tom 13 r. 2008, str. 147-187 (Artykuł) Rafał Latała, Jakub Wojtaszczyk | |
10. | 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 | |
11. | The square negative correlation property for generalized Orlicz balls. Israel Seminar 2004-2005.
GEOMETRIC AND FUNCTIONAL ANALYSIS Tom 1910 r. 2007, str. ISBN:978-3-550 / 305-313 (Artykuł) Jakub Wojtaszczyk (Autor oryginału) | |
12. | The square negative correlation property for generalized Orlicz balls. Milman, Vitali D. (ed.) et al. Geometric aspects of functional analysis. Proceedings of the Israel seminar (GFA) 2004-2005.
LECTURE NOTES IN MATHEMATICS Tom 1910 r. 2007, str. 305-313 (Artykuł konferencyjny) Jakub Wojtaszczyk (Autor oryginału) | |
13. | A series whole sum range is an arbitrary finite set
STUDIA MATHEMATICA Tom 171 Nr 3 r. 2005, str. 261-281 (Artykuł) Jakub Wojtaszczyk (Autor oryginału) | |
| ||
14. | 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 | |
15. | 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 | |
16. | 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 | |
17. | Capacitated domination faster than O(2^n)
w: Algorithm Theory - SWAT 2010, 12th Scandinavian Symposium and Workshops on Algorithm Theory, Bergen, Norway, June 21-23, 2010, str. 74-80, Springer, r. 2010 (Artykuł konferencyjny) Jakub Wojtaszczyk, M. Cygan, M. Pilipczuk | |
18. | Irredundant set faster than O(2^n). The 7th International Conference on Algorithms and Complexity , Roma, Italy
w: Algorithms and Complexity, str. 288-298, Springer, r. 2010 (Artykuł konferencyjny) Marek Cygan, Marcin Pilipczuk, Jakub Wojtaszczyk | |
19. | Kernelization hardness of connectivity problems in d-degenerate graphs
w: Workshop on Algorithms and Computation (WALCOM) 2010, str. 269-280, Springer, r. 2010 (Artykuł konferencyjny) Jakub Wojtaszczyk, M. Cygan, M. Pilipczuk | |
20. | The stubborn problem is stubborn no more
w: ACM-SIAM Symposium on Discrete Algorithms (SODA10), Austin, Texas, str. 1-13, Cornell University, r. 2010 (Artykuł konferencyjny) Jakub Wojtaszczyk, M. Cygan, M. Pilipczuk |