USEFUL LINKS


Here we provide a list of links useful for people interested in approximation algorithms

Book web site

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

Lists of results

Comprehensive compilations of results for problems in theoretical computer science.

Home pages of some researchers in approximation