Incremental optimization of independent sets under the reconfiguration framework

DOI10.1007/978-3-030-26176-4_26OpenAlexW2962725259MaRDI QIDQ5919447

Takehiro Ito, Akira Suzuki, Haruka Mizuta, Naomi Nishimura

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)

Related Items (6)

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

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