On finding short reconfiguration sequences between independent sets

DOI10.4230/LIPICS.ISAAC.2022.39MaRDI QIDQ6602459

Soumita Hait, Amer E. Mouawad, Akanksha Agrawal

Publication date: 11 September 2024

zbMATH Keywords

fixed-parameter tractabilitycombinatorial reconfigurationtoken slidingtoken jumpingshortest reconfiguration sequence

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)

Related Items (1)

Minimum separator reconfiguration

This page was built for publication: On finding short reconfiguration sequences between independent sets

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