5. Fundamental Techniques

E. Balas and N. Simonetti: “Linear Time Dynamic-Programming Algorithms for New Classes of Restricted TSPs: A Computational Study”

R. Bellman: “Dynamic Programming Treatment of the Travelling Salesman Problem”

J. Bentley: “Algorithm Design Techniques”

D. S. Hirschberg: “A Linear Space Algorithm for Computing Maximal Common Subsequences”

A. Levitin: “Do We Teach the Right Algorithm Design Techniques

U. Manber: "Using Induction to Design Algorithms"




Tilbage til hovedsiden


Februar 2005 Keld Helsgaun