Publication:2908875
From MaRDI portal
DOI10.4230/LIPIcs.FSTTCS.2010.436zbMath1245.90102MaRDI QIDQ2908875
Gagan Goel, Pushkar Tripathi, Lei Wang
Publication date: 29 August 2012
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_a2f5.html
Applications of graph theory (05C90) Combinatorial optimization (90C27) Approximation algorithms (68W25)
Related Items
The multi-budget maximum weighted coverage problem, Graph cuts with interacting edge weights: examples, approximations, and algorithms