//-->
Online computation and competitive analysis
Borodin, Allan, (2005)
The travelling-salesman problem and minimum spanning trees
Held, Michael, (1970)
Average Case Analysis of a Heuristic for the Assignment Problem
Karp, Richard M., (1994)