Author: "Pilipczuk, Marcin" / Journal: acm transactions on computation theory - Searchworks@Jio Institute Digital Library Search Results

Searchworks

Select search scope, currently: Articles

Catalog

books, media & more in Jio Institute collections

Articles

journal articles & other e-resources

Your search keyword '"Pilipczuk, Marcin"' showing total 6 results

Start Over Author "Pilipczuk, Marcin" Journal acm transactions on computation theory

6 results on '"Pilipczuk, Marcin"'

1. Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás’ path argument

Author: Majewski, Konrad, primary, Masařík, Tomáš, additional, Masaříková, Jana, additional, Okrasa, Karolina, additional, Pilipczuk, Marcin, additional, Rzążewski, Paweł, additional, and Sokołowski, Marek, additional
Published: 2024
Full Text: View/download PDF

2. Directed Multicut is W[1]-hard, Even for Four Terminal Pairs

Author: Pilipczuk, Marcin, primary and Wahlström, Magnus, additional
Published: 2018
Full Text: View/download PDF

3. Hardness of Approximation for Strip Packing

Author: Adamaszek, Anna, primary, Kociumaka, Tomasz, additional, Pilipczuk, Marcin, additional, and Pilipczuk, Michał, additional
Published: 2017
Full Text: View/download PDF

4. Kernel Lower Bounds using Co-Nondeterminism: Finding Induced Hereditary Subgraphs

Author: Kratsch, Stefan, primary, Pilipczuk, Marcin, additional, Rai, Ashutosh, additional, and Raman, Venkatesh, additional
Published: 2015
Full Text: View/download PDF

5. Clique Cover and Graph Separation

Author: Cygan, Marek, primary, Kratsch, Stefan, additional, Pilipczuk, Marcin, additional, Pilipczuk, Michał, additional, and Wahlström, Magnus, additional
Published: 2014
Full Text: View/download PDF

6. On multiway cut parameterized above lower bounds

Author: Cygan, Marek, primary, Pilipczuk, Marcin, additional, Pilipczuk, Michał, additional, and Wojtaszczyk, Jakub Onufry, additional
Published: 2013
Full Text: View/download PDF

Catalog

Books, media, physical & digital resources

See catalog results