Publikacje

Czasopismo: ACM Transactions on Computation Theory

Liczba publikacji: 11

2024

• Konrad Majewski , Tomáš Masařík , Jana Masaříková , Karolina Okrasa, Marcin Pilipczuk , Paweł Rzążewski , Marek Sokołowski , Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás’ Path Argument, ACM Transactions on Computation Theory, 16 (2) 2024, s. 1-18. Zobacz w PBN

2021

• Alex Brandts, Marcin Wrochna , Stanislav Živný, The Complexity of Promise SAT on Non-Boolean Domains, ACM Transactions on Computation Theory, 13 (4) 2021, s. 1-20. Zobacz w PBN

2020

• Dusan Knop, Michał Pilipczuk , Marcin Wrochna , Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints, ACM Transactions on Computation Theory, 12 (3) 2020, s. 19:1--19:19. Zobacz w PBN

2019

• Marthe Bonamy, Łukasz Kowalik , Michał Pilipczuk , Arkadiusz Socała, Marcin Wrochna , Tight Lower Bounds for the Complexity of Multicoloring, ACM Transactions on Computation Theory, 11 (3) 2019, s. 1-19. Zobacz w PBN

2018

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

2017

• Anna Adamaszek, Tomasz Kociumaka, Marcin Pilipczuk , Michał Pilipczuk , Hardness of Approximation for Strip Packing, ACM Transactions on Computation Theory, 9 (3) 2017, s. 14:1-7. Zobacz w PBN

2015

• Pål Grønås Drange, Fedor V. Fomin, Michał Pilipczuk , Yngve Villanger, Exploring the Subexponential Complexity of Completion Problems, ACM Transactions on Computation Theory, 2015. Zobacz w PBN

2014

• Marek Cygan , Stefan Kratsch, Marcin Pilipczuk , Michał Pilipczuk , Magnus Wahlström, Clique Cover and Graph Separation: New Incompressibility Results, ACM Transactions on Computation Theory, 2014. Zobacz w PBN

2013

• Marek Cygan , Marcin Pilipczuk , Michał Pilipczuk , Jakub Wojtaszczyk, On multiway cut parameterized above lower bounds, ACM Transactions on Computation Theory, 2013. Zobacz w PBN