Incremental optimization of independent sets under the reconfiguration framework

DOI10.1007/978-3-030-26176-4_26MaRDI QIDQ5919447zbMATH OpenOpenAlexFDO

Authors Takehiro Ito, Haruka Mizuta, N. Nishimura, Akira Suzuki

Publication date 24 February 2020

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

Full work available at URL https://arxiv.org/abs/1804.09422

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Recommendations

• Incremental optimization of independent sets under the reconfiguration framework
• Parameterized complexity of independent set reconfiguration problems
• Independent set reconfiguration in cographs
• Complexity of independent set reconfigurability problems
• Independent set reconfiguration in cographs and their generalizations

Cited in

(6)

• Dominating sets reconfiguration under token sliding
• Decremental optimization of vertex-coloring under the reconfiguration framework
• Decremental Optimization of Dominating Sets Under the Reconfiguration Framework
• Incremental optimization of independent sets under the reconfiguration framework
• Linear transformations between dominating sets in the TAR-model
• Parameterized complexity of optimizing list vertex-coloring through reconfiguration

This page was built for publication: Incremental optimization of independent sets under the reconfiguration framework

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