Independent set reconfiguration parameterized by modular-width

DOI10.1007/978-3-030-30786-8_22MaRDI QIDQ6830389zbMATH OpenFDO

Authors Rémy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi

Publication date 24 February 2020

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

independent setreconfigurationmodular-width

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Parameterized complexity, tractability and kernelization (68Q27)

This page was built for publication: Independent set reconfiguration parameterized by modular-width

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