Combining Edge Weight and Vertex Weight for Minimum Vertex Cover Problem
DOI10.1007/978-3-319-08016-1_7zbMath1407.68355OpenAlexW49630862MaRDI QIDQ3188836
Kan Qiao, Xu Feng, Yang Chu, Ke Xu, Zhiwen Fang
Publication date: 2 September 2014
Published in: Frontiers in Algorithmics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-08016-1_7
Graph theory (including graph drawing) in computer science (68R10) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Signed and weighted graphs (05C22)
Related Items