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). |
|---|---|
| প্রধান লেখক: | |
| অন্যান্য লেখক: | , , |
| বিন্যাস: | প্রবন্ধ |
| ভাষা: | English |
| বিষয়গুলি: |