Local ratio: a unified framework for approximation algorithms. In memoriam Shimon Even 1935-2004.

The local ratio technique is a methodology for the design and analysis of algorithms for a broad range of optimization problems. The technique is remarkably simple and elegant, and yet can be applied to several classical and fundamental problems (including covering problems, packing problems, and sc...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής

Τόπος έκδοσης:	ACM computing surveys. 36, 4 (2004).
Κύριος συγγραφέας:	Bar-Yehuda, Reuven
Άλλοι συγγραφείς:	Bendel, Keren, Freund, Ari, Rawitz, Dror
Μορφή:	Άρθρο
Γλώσσα:	English
Θέματα:	Approximation algorithms. Fractional local ratio. Local ratio technique.