CSE 521 - Resources - Spring 2003

CSE Home

About Us

Search

Contact Info

This page is devoted to providing algorithm resources to students in CSE 521. Links are provided when they are available. Some of the web sites have restricted access.

• Library and Online Resources
  • University of Washington Library
  • INSPEC - Extensive database for computer science, EE, and other science and engineering fields. Restricted access. Can be accessed from a U.W. account.
  • ACM Digital Library
  • Research Index - Search engine to find citations on the web. This is useful to find the most important papers by an author or most important papers in an area.
  • MathSciNet - Mathematical Reviews on the Web sponsored by the American Mathematical Society. Restricted access. Can be accessed from a U.W. account.
  • MATH - MATH Database 1931-1999 a service of the European Mathematical Society.
• Journals
  • Journal of Graph Algorithms and Applications - This is an electronic journal.
  • Journal of Experimental Algorithmics - This is an electronic journal sponsored by ACM.
  • Journal of Algorithms
  • Algorithmica
  • International Journal of Computational Geometry and Applications
  • Journal of Computational Biology
• Books
  • Introduction to Algorithms by T.H. Cormen, C.E. Leiserson, R.L. Rivest and Stein
  • Data Compression: The Complete Reference, 2nd Edition by David Salomon
  • The Algorithm Design Manual by Steven S. Skiena.
  • Algorithms on Strings, Trees, and Sequences, Computer Science and Computational Biology by Dan Gusfield.
  • The Art of Computer Programming, Vol. I, II, III by Don Knuth
  • Numerical Recipes by William H. Press, Saul A. Teukolsky, William T. Vetterling, Brian P. Flannery. There is an extensive code library associated with this book.
  • STL Tutorial and Reference Guide: C++ Programming with the Standard Template Library, by David R. Musser. STL includes many basic data structures.
  • Approximation Algorithms for NP-Hard Problems edited by Dorit Hochbaum
  • Computers and Intractability, A Guide to the Theory of NP-Completeness by Michael R. Garey and David S. Johnson
  • Computational Geometry, Algorithms and Applications by M. De Berg, M. Van Kreveld, m. Overmars, and O. Schwarzkopf
  • Computational Optimization: Algorithms and Complexity by Christos H. Papadimitriou and Kenneth Steiglitz
  • Algorithmic Number Theory, Volume 1, Efficient Algorithms by Eric Bach and Jeffrey Shallit.
• Conference Series on Algorithms
  • ACM-SIAM Symposia on Discrete Algorithms (SODA) sponsored by ACM and SIAM
  • ACM Symposia on Theory of Computation (STOC) sponsored by ACM
  • IEEE Symposia on Foundations of Computer Science (FOCS) sponsored by IEEE Computer Society
  • International Colloquia on Automata, Languages, and Programming (ICALP) sponsored by European Association for Theoretical Computer Science, EATCS
  • Workshops on Algorithm Engineering (WAE) The next conference is WAE'99
  • Workshop on Algorithms and Data Structures, WADS
  • Scandinavian Workshop on Algorithm Theory, SWAT
• Major Software Resources
  • LEDA - Library of Efficient Data types and Algorithms (LEDA is also locally installed on the Linux /uns)
  • Netlib - is an on-line repository of mathematical software that contains a large number of interesting codes, tables, and papers.
  • Collected Algorithms of the ACM
  • The Stony Brook Algorithm Repository - links to algorithm implementations for various problems in various languages
  • CSC Information on math software - links to mathematical software
  • The Stanford GraphBase
  • Optimization Software Guide
• Other Interesting Algorithmic Sites
  • A compendium of NP optimization problems - Editors: Pierluigi Crescenzi and Viggo Kann
  • Center for Geometric Computing - Center at Brown, Duke, and Johns Hopkins
  • Algorithms in the "Real World" - an applied algorithms course taught by Guy Blelloch in 1997
  • Computational Geometry Resources - Literature, Software, Newsgroups, Centers and other Indexes.

	Department of Computer Science & Engineering University of Washington Box 352350 Seattle, WA  98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX [comments to ladner]