Wyniki wyszukiwania

Parametry zapytania
  
Autor:Marcin Pilipczuk

                

Publikacja w książce

26. Finding a Maximum Induced Degenerate Subgraph Faster Than 2 n
w: IPEC, str. 3-12, r. 2012 (Artykuł konferencyjny)
Marcin Pilipczuk, Michał Pilipczuk
27. Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs
w: ICALP (1), str. 581-593, r. 2012 (Artykuł konferencyjny)
Marcin Pilipczuk, Michał Pilipczuk, Magnus Wahlström
28. Kernel Lower Bounds Using Co-nondeterminism: Finding Induced Hereditary Subgraphs
w: SWAT, str. 364-375, r. 2012 (Artykuł konferencyjny)
Stefan Kratsch, Marcin Pilipczuk, Ashutosh Rai, Venkatesh Raman
29. On Group Feedback Vertex Set Parameterized by the Size of the Cutset
w: WG, str. 194-205, r. 2012 (Artykuł konferencyjny)
Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk
30. 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
31. 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
32. Approximation Algorithms for Union and Intersection Covering Problems
w: Proceedings of IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science 2011, str. 28-40, Leibniz-Zentrum fuer Informatik, r. 2011 (Artykuł konferencyjny)
Marek Cygan, Fabrizio Grandoni, Stefano Leonardi, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski
33. 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
34. 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
35. 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

<<< Poprzednie <<<