
Randomized and Approximate Algorithms 557
BE96.ps.gz:
URL: http://www.ics.uci.edu/
~eppstein/280/BE96.ps.gz
Author: A note on Approximation Algorithms
for Geometric Problems.
Randomized Algorithms:
URL: http://www.cs.cmu.edu/afs/cs/
academic/class/15859-f 04/
This course explores techniques for effec-
tively using randomization and for analysing
randomized algorithms, as well as examples
from a variety of settings and problem areas.
Detailed lecture notes are available, includ-
ing Homework and Solutions.
Approximation Algorithm for TSP:
URL: http://valis.cs.uiuc.edu/~sariel/
search/CG/applets/tsp/TspAlg.html
Web Resources
Chapter 19.indd 557 ...