Amit's TCS Links

TCS Links

TCS is short for Theoretical Computer Science. The philosophy of TCS is that computers and computing are intrinsically interesting things that deserve rigorous study. This page isn't meant to be comprehensive. Rather, I link to a TCS-related page here if, during some phase of my life, I have found myself visiting that page rather often.

Conference Proceedings Online

ACM conference proceedings. Especially for TCS: STOC, SODA, PODC, SPAA.
IEEE conferences. Especially for TCS: FOCS, CCC.
European conferences; articles courtesy of Springer: ICALP, STACS, ESA.
Miscellaneous others available via Springer: RANDOM, APPROX, CRYPTO, IPCO, FSTTCS, COCOON, ISAAC.

Compendia

A Compendium of NP Optimization Problems, by Pierluigi Crescenzi and Viggo Kann.
The Complexity Zoo, by Scott Aaronson.
Some Some open problems in Computational Geometry, by Jeff Erickson.
Open problems from the Haifa workshop on metric spaces, by Jiri Matousek.

TCS Software

azove: Another 0/1 Vertex Enumeration Tool. Supposedly the fastest code as of Jul 11, 2006.

The TCScientists

Weblogs

My Computational Complexity Web Log, by Lance Fortnow.
The Geomblog, by Suresh Venkatasubramanian.
Fred Bloggs Weblogs, by Grwfpm Crztmbd.