The Minimum All-Ones Problem for Graphs with Small Treewidth

DOI10.1007/978-3-540-73556-4_35zbMath1175.68300OpenAlexW1488813857MaRDI QIDQ3611986

Yueping Li, Yunting Lu

Publication date: 3 March 2009

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73556-4_35

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Cellular automata (computational aspects) (68Q80) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: The Minimum All-Ones Problem for Graphs with Small Treewidth