(formerly Encyclopedic directory)
Publications
Home /
Top /
Computers /
Computer Science /
Theoretical /
Complexity Theory /
Publications
(formerly Encyclopedic directory)
|
 |
 |
|
Insert Article
Related articles
|
|
|
|
Webmasters: Add your website here:
Readers: Edit |
Discuss Listings
BEATCS Computational Complexity Column
Bulletin of the European Association for Theoretical Computer Science. Editor Lance Fortnow. Articles in PS/PDF.
http://external.nj.nec.com/homepages/fortnow/beatcs/
Computational Complexity
(Birkhäuser) Tables of contents from vol.7 (1998) on. Full text to subscribers via LINK.
http://www.springerlink.com/link.asp?id=101499
Hypertext Bibliography of Measures of Complexity
Bruce Edmonds; Manchester Metropolitan University.
http://bruce.edmonds.name/combib/
Complexity and Approximation
Combinatorial optimization problems and their approximability properties: by G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, M. Protasi (Springer, 1999). Table of contents, errata, software supplement and a continuously updated catalog of approximability results.
http://www.nada.kth.se/~viggo/approxbook/
|
|
