An Exact Algorithm Based on Chain Implication for the Min-CVCB Problem

DOI10.1007/978-3-540-73556-4_36zbMath1175.68304OpenAlexW1542194216MaRDI QIDQ3611988

Yunlong Liu, Xiaoshuang Xu, Jianxin Wang

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_36

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Constraint Bipartite Vertex Cover Simpler Exact Algorithms and Implementations ⋮ Constraint bipartite vertex cover: simpler exact algorithms and implementations

This page was built for publication: An Exact Algorithm Based on Chain Implication for the Min-CVCB Problem