Wyniki wyszukiwania

Parametry zapytania
  
Autor:Jakub Wojtaszczyk

                

Publikacja w czasopiśmie

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)

Publikacja w książce

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