## USEFUL LINKS Here we provide a list of links useful for people interested in approximation algorithms ### Book web site The on-line web site for this book. ### Links to some research groups working in approximation Berkeley theory group (Papadimitriou, Sinclair, ...) Chicago theory group (Babai, Fortnow, ...) CMU algorithms and computational complexity group (Blum, Ravi, ...), Cornell optimization group (Shmoys, Tardos, ...) Georgia Tech theory group (Karloff, Vazirani, ...) MIT theory group (Goemans, Sudan, ...) Princeton theory group (Arora, ...) Stanford theory group (Motwani, Plotkin, ...) KTH theory group (Hĺstad, Kann, ...) Köln group of Michael Jünger ### Organizations ACM, Association for Computing Machinery. ACM SIGACT, ACM special interest group on algorithms and computation theory. AMS, American Mathematical Society. DIMACS, Center for Discrete Mathematics and Theoretical Computer Science. ECCC, Electronic Colloquium on Computational Complexity. IEEE, Institute of Electrical and Electronics Engineers. SIAM, Society for Industrial and Applied Mathematics. ### Compilations of useful links Theoretical Computer Science on the Web by Suresh Venkat. Operations research page by Michael Trick. eLib - The electronic library for mathematical software from Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB). Semidefinite programming page by Farid Alizadeh. Semidefinite programming page by Christoph Helmberg. Collection of lecture notes, survey papers etc. from University of Paderborn. TSP algorithms in action Animated examples of heuristic algorithms. Traveling salesman problem - a review of theory and current research. ### Lists of results Comprehensive compilations of results for problems in theoretical computer science. The compendium of NP optimization problems. Complexity results of scheduling problems. TSPBIB, traveling salesperson problem. Hamiltonian cycle and path problems. A compendium of problems complete for symmetric logarithmic space. A list of P-complete problems. The Stony Brook algorithm repository. ### Home pages of some researchers in approximation Sanjeev Arora László Babai Mihir Bellare Avrim Blum Pierluigi Crescenzi, Michel X. Goemans Dorit S. Hochbaum Magnús Halldórsson Johan Hĺstad David S. Johnson Viggo Kann Ravi Kannan David R. Karger Marek Karpinski Sanjeev Khanna László Lovász Rajeev Motwani Alessandro Panconesi David B. Shmoys Madhu Sudan Éva Tardos Luca Trevisan David P. Williamson