@inbook{53d575f938f04c8db55529dd95cc209d,
title = "A tale of two methods",
abstract = "We describe two widely used methods for the design and analysis of approximation algorithms, the primal-dual schema and the local ratio technique. We focus on the creation of both methods by revisiting two results by Bar-Yehuda and Even-the linear time primal-dual approximation algorithm for set cover, and its local ratio interpretation. We also follow the evolution of the two methods by discussing more recent studies.",
author = "Reuven Bar-Yehuda and Dror Rawitz",
year = "2006",
doi = "10.1007/11685654_9",
language = "אנגלית",
isbn = "3540328807",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "196--217",
booktitle = "Theoretical Computer Scienc - Essays in Memory of Shimon Even",
address = "גרמניה",
}