Publikacje

Czasopismo: Acm Transactions On Computation Theory

Liczba publikacji: 7

2018

• Michał Pilipczuk i Marcin Wrochna, On Space Efficiency of Algorithms Working on Structural Decompositions of Graphs, Acm Transactions On Computation Theory 9 (4) 2018, s. 18:1–18:36.zobacz w PBN
• Marcin Pilipczuk i Magnus Wahlström, Directed Multicut is W[1]-hard, Even for Four Terminal Pairs, Acm Transactions On Computation Theory 10 (3) 2018, s. 13:1–13:18.zobacz w PBN
• Ivan Bliznets, Marek Cygan, Paweł Komosa i Michał Pilipczuk, Hardness of Approximation for H-free Edge Modification Problems, Acm Transactions On Computation Theory 10 (2) 2018, s. 9:1–9:32.zobacz w PBN

2017

• Anna Adamaszek, Tomasz Kociumaka, Marcin Pilipczuk i Michał Pilipczuk, Hardness of Approximation for Strip Packing, Acm Transactions On Computation Theory 9 (3) 2017, s. 14:1–14:7.zobacz w PBN

2015

• Pål Grønås Drange, Fedor V. Fomin, Michał Pilipczuk i Yngve Villanger, Exploring the Subexponential Complexity of Completion Problems, Acm Transactions On Computation Theory 7 (4) 2015, s. 14.zobacz w PBN

2014

• Marek Adam Cygan, Stefan Kratsch, Marcin Pilipczuk, Michał Pilipczuk i Magnus Wahlström, Clique Cover and Graph Separation: New Incompressibility Results, Acm Transactions On Computation Theory 6 (2) 2014, s. 6.zobacz w PBN

2013

• Marek Adam Cygan, Marcin Łukasz Pilipczuk, Michał Pilipczuk i Jakub Onufry Wojtaszczyk, On multiway cut parameterized above lower bounds, Acm Transactions On Computation Theory 5 (1) 2013, s. 3.zobacz w PBN