DOI10.1016/j.dam.2005.06.013zbMath1131.05088MaRDI QIDQ2492216
Toshihiro Fujito, Tsuyoshi Okumura
Publication date: 9 June 2006 Published in: Discrete Applied Mathematics (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1016/j.dam.2005.06.013
zbMATH Keywords
primal-dual method; greedy algorithm; approximation algorithms; set cover
Mathematics Subject Classification ID
90C27: Combinatorial optimization
05C85: Graph algorithms (graph-theoretic aspects)