Jakub Onufry Wojtaszczyk
- Research Area(s)
- Algorithms and Theory
Google Publications
-
On multiway cut parameterized above lower bounds
Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk
Proceedings of the 6th international conference on Parameterized and Exact Computation, Springer-Verlag, Berlin, Heidelberg (2012), pp. 1-12
-
Solving the 2-disjoint connected subgraphs problem faster than 2n
Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk
Proceedings of the 10th Latin American international conference on Theoretical Informatics, Springer-Verlag, Berlin, Heidelberg (2012), pp. 195-206
-
Approximation Schemes for Capacitated Geometric Network Design
Anna Adamaszek, Artur Czumaj, Andrzej Lingas, Jakub Onufry Wojtaszczyk
ICALP 2011, Rynek Główny 12 (to appear)
-
On Multiway Cut paramterized above lower bounds
Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk
IPEC 2011 (to appear)
-
Scheduling partially ordered jobs faster than 2^n
Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk
ESA (2011) (to appear)
-
Solving connectivity problems parameterized by treewidth in single exponential time
Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Michał Pilipczuk, Johann M. M. van Rooij, Jakub Onufry Wojtaszczyk
Foundations of Computer Science 2011, Rynek Główny 12 (to appear)
-
Subset Feedback Vertex Set is fixed parameter tractable
Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk
ICALP 2011 (to appear)
