Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > SASHKA DAVIS:
All reports by Author Sashka Davis:

TR05-120 | 14th October 2005
Sashka Davis, Russell Impagliazzo

Models of Greedy Algorithms for Graph Problems

Borodin, Nielsen, and Rackoff gave a model of greedy-like algorithms for scheduling problems and Angelopoulos and Borodin extended their work to facility location and set cover problems. We generalize their notion to include other optimization problems, and apply the generalized framework to graph problems. Our goal is to define an ... more >>>




ISSN 1433-8092 | Imprint