Parameterized Complexity Classification of Deletion to List Matrix-Partition for Low-Order Matrices

DOI10.4230/LIPICS.ISAAC.2019.41OpenAlexW2990344890MaRDI QIDQ5875604FDOQ5875604

Authors: Akanksha Agrawal, Sudeshna Kolay, Jayakrishnan Madathil, Saket Saurabh 

Publication date: 3 February 2023

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2019/11537/pdf/LIPIcs-ISAAC-2019-41.pdf/

zbMATH Keywords

iterative compressionimportant separatorslist matrix partitionsalmost 2-SATparameterized classification

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Parameterized Complexity Classification of Deletion to List Matrix-Partition for Low-Order Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5875604)