9 links
A Compendium of NP Optimization Problems
nada.kth.se
This is a preliminary version of the catalog of NP optimization problems.
Complexity Theory
isdom.weizmann.ac.il
Two set of lecture notes by Prof. Oded Goldreich, Weizmann Institute.
Constraint Satisfaction Problems
eb.comlab.ox.ac.uk
Research group in the Computing Laboratory, Oxford University.
ECCC - Electronic Colloquium on Computational Complexity
eccc.uni-trier.de
A forum for the rapid and widespread interchange of ideas, techniques, and research in computational complexity. Research reports, surveys and books; meetings, discussions and we…
Parameterized Complexity
cs.mun.ca
Brief description, list of workers and problem compendium, compiled by Todd Wareham.
Probabilistically Checkable Proofs and Approximation
-cse.ucsd.edu
Pointers to some survey articles and their authors, by M. Bellare.