An Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs
From MaRDI portal
Publication:5425488
DOI10.1007/978-3-540-72504-6_69zbMath1200.68284MaRDI QIDQ5425488
Jianxin Wang, Jian'er Chen, Xiaoshuang Xu
Publication date: 13 November 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-72504-6_69
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms