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
|