CSE 421 - Resources - Autumn 2010

CSE Home

About Us

Search

Contact Info

This page is devoted to providing algorithm resources to students in CSE 421. Links are provided when they are available. Some of the web sites have restricted access. To connect to "UW restricted" resources, follow these instructions.

• Library and Online Resources
  • University of Washington Library
  • ACM Digital Library
  • Citeseer - 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.
  • The DBLP Computer Science Bibliography - Searchable database of computer science research papers.
  • MATH - MATH Database 1931-1999 a service of the European Mathematical Society.
  • Google Scholar - Search for specific titles here, with easy links to "cited by" papers.
• Journals
  • ACM Transactions on Algorithms
  • 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
  • Algorithm Design by J. Kleinberg and E. Tardos.
  • Introduction to Algorithms by T.H. Cormen, C.E. Leiserson, R.L. Rivest and Stein
  • Data Compression: The Complete Reference, 3rd 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
  • 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
  • Computational Geometry Resources - Literature, Software, Newsgroups, Centers and other Indexes.

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