PASS Approximation

DOI10.1007/978-3-642-03685-9_9zbMath1254.68242OpenAlexW2913890173MaRDI QIDQ3638872

Hamid Nazerzadeh, Nicole Immorlica, Vahab S. Mirrokni, Uriel Feige

Publication date: 28 October 2009

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03685-9_9

Mathematics Subject Classification ID

Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items

Simultaneous selection, PASS approximation: a framework for analyzing and designing heuristics