Publication:4636582

DOI10.4230/LIPIcs.FSTTCS.2016.34zbMath1391.05198MaRDI QIDQ4636582

Bart M. P. Jansen, Debankur Mukherjee, Mark T. de Berg

Publication date: 19 April 2018

zbMATH Keywords

independent set; reconfiguration; token addition removal; token sliding

Mathematics Subject Classification ID

05C85: Graph algorithms (graph-theoretic aspects)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)