Online Bibliographies
There are many bibliographic sources available on the WWW, but the following
I find indispensable:

Computer Science Bibliographies

This is a collection of over 700,000 references to papers and technical
reports in Computer Science, beneath a sophisticated search engine.
While there is much duplication, this is my first stop whenever I need to
look something up.
The primary site is
http://liinwww.ira.uka.de/bibliography/index.html
,
although several mirror sites are in operation around the world.
All references are provided in bibtex format.

Joel Seiferas' paper.lst

References to over 55,000 papers and technical reports (at last count),
mostly on
algorithms and related areas of theoretical computer science.
Each paper is reduced to a oneline format, which I find easy to grep
through.
It is available by anonymous ftp from
ftp://ftp.cs.rochester.edu/pub/u/joel
, but a
local copy
is also available.
Strongly recommended.

Geom.bib

The
complete
bibliography on anything related to computational
geometry,
it references over 8,000 books, papers, and reports
and includes detailed abstracts for many of them.
It is available via anonymous ftp from
ftp://ftp.cs.usask.ca/pub/geometry/geombib.tar.Z
and a
local copy
is included.
Greping through geom.bib is an amazingly efficient way to find out
about previous work without leaving your office.

Compendium of Approximation Algorithms

This compendium of approximation algorithms
by Pierluigi Crescenzi and
Viggo Kann
of NPhard optimization problems is
available at
http://www.nada.kth.se/nada/theory/problemlist.html,
but a
local copy is included.
It is the place to
look to find what is known about provably good
heuristics for any given problem.
About the Book
Send us Mail
Go to Main Page