Publications

Journal: Acm Transactions On Algorithms

Number of publications: 13

2018

• Marcin Pilipczuk, Michał Pilipczuk, Piotr Sankowski and Erik Jan van Leeuwen, Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs, Acm Transactions On Algorithms 14 (4) 2018, p. 53:1–53:73.see in PBN
• Daniel Lokshtanov, Marcin Pilipczuk and Erik Jan van Leeuwen, Independence and Efficient Domination on P_6-free Graphs, Acm Transactions On Algorithms 14 (1) 2018, p. 3:1–3:30.see in PBN
• Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk and Michał Pilipczuk, Subexponential Parameterized Algorithm for Interval Completion, Acm Transactions On Algorithms 14 (3) 2018, p. 35:1–35:62.see in PBN
• Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Michał Pilipczuk and Marcin Wrochna, Fully Polynomial-Time Parameterized Computations for Graphs and Matrices of Low Treewidth, Acm Transactions On Algorithms 14 (3) 2018, p. 34:1–34:45.see in PBN
• Florian Barbero, Christophe Paul and Michał Pilipczuk, Exploring the Complexity of Layout Parameters in Tournaments and Semicomplete Digraphs, Acm Transactions On Algorithms 14 (3) 2018, p. 38:1–38:31.see in PBN

2017

• Marek Adam Cygan, Fabrizio Grandoni and Danny Hermelin, Tight Kernel Bounds for Problems on Graphs with Small Degeneracy, Acm Transactions On Algorithms 13 (3) 2017, p. 43:1–43:22.see in PBN
• Andreas Björklund, Petteri Kaski and Łukasz Kowalik, Counting Thin Subgraphs via Packings Faster than Meet-in-the-Middle Time, Acm Transactions On Algorithms 13 (4) 2017, p. 48:1–48:26.see in PBN

2016

• Arkadiusz Aleksander Socała, Tight Lower Bound for the Channel Assignment Problem, Acm Transactions On Algorithms 12 (4) 2016, p. 48.see in PBN
• Marek Adam Cygan, Holger Dell, Daniel Lokshtanov, D\'aniel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh and Magnus Wahlstr\öm, On Problems as Hard as CNF-SAT, Acm Transactions On Algorithms 12 (3) 2016, p. 41:1–41:24.see in PBN

2015

• Glencora Borradaile, Piotr Sankowski and Christian Wulff-Nilsen, Min st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time, Acm Transactions On Algorithms 2015.see in PBN
• Rajesh Hemant Chitnis, Marek Adam Cygan, Mohammad Taghi Hajiaghayi and D\'aniel Marx, Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable, Acm Transactions On Algorithms 11 (4) 2015, p. 28.see in PBN

2012

• Marek Cygan and Marcin Pilipczuk, Even Faster Exact Bandwidth, Acm Transactions On Algorithms 8 (1) 2012.see in PBN

2006

• Łukasz Kowalik and Maciej Kurowski, Oracles for Bounded Length Shortest Paths in Planar Graphs, Acm Transactions On Algorithms 2 (3) 2006, p. 335–363.see in PBN