Linear Scheduling is close to optimal by Darte-Khachiyan-Robert

They handle a URE, not a SURE.
Give the ratio of the best free schedule to the best linear schedule.
Prove that it is small.

Have a definition of fatness.

See the open-problems post.


==

Lattice Stuff:

From Polylib notes

A collection of material on LLL.

material on Reduced lattice bases

Deza's slides talk about the chapters from Schrijver's books.

==

Diestel's Graph theory is available online. Check for some kind of "cycle space", or "reachable cycles"???

polylib notes on polyhedra and lattices.
A good site on convex stuff from upenn.
check Chernikova algorithm by Le Verge!!!!