Weighted Upper Edge Cover: Complexity and Approximability

DOI10.7155/jgaa.00519zbMath1433.05261MaRDI QIDQ5216282

Jérôme Monnot, Florian Sikora, Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei

Publication date: 17 February 2020

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00519

zbMATH Keywords

maximum independent set; upper edge cover; weighted version of maximum minimal edge cover

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C22: Signed and weighted graphs