Constraint Bipartite Vertex Cover Simpler Exact Algorithms and Implementations

DOI10.1007/978-3-540-69311-6_10MaRDI QIDQ3507320zbMATH OpenOpenAlexFDO

Authors Guo Qiang Bai, Henning Fernau

Publication date 19 June 2008

Published in Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69311-6_10

Mathematics Subject Classification ID

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

Recommendations

• Constraint bipartite vertex cover: simpler exact algorithms and implementations
• Publication:4941917
• A polynomial time solvable instance of the feasible minimum cover problem
• An efficient exact algorithm for constraint bipartite vertex cover
• scientific article; zbMATH DE number 2044921

Cites work

• An efficient exact algorithm for constraint bipartite vertex cover
• An Exact Algorithm Based on Chain Implication for the Min-CVCB Problem
• Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms
• scientific article; zbMATH DE number 1507224 (Why is no real title available?)
• scientific article; zbMATH DE number 2090012 (Why is no real title available?)
• Increased throughput for the testing and repair of RAMs with redundancy

Cited in

(8)

• Exact exponential-time algorithms for finding bicliques
• An efficient exact algorithm for constraint bipartite vertex cover
• A polynomial time solvable instance of the feasible minimum cover problem
• Worst-case analysis of process flexibility designs
• Constraint bipartite vertex cover: simpler exact algorithms and implementations
• scientific article; zbMATH DE number 2044921 (Why is no real title available?)
• scientific article; zbMATH DE number 1418354 (Why is no real title available?)
• An Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs

This page was built for publication: Constraint Bipartite Vertex Cover Simpler Exact Algorithms and Implementations

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