CSE 589 - Resources - Spring 1999

CSE Home

About Us

Search

Contact Info

Spring 1999  CSE 589 Home  E-Mail Archive  Lectures  Reading  Assignments  Projects Other Information  CSE 589 Autumn 1997  Distance Ed. Tech.  Prof. Masters Prog.

This page is devoted to providing algorithm resources to students in 589. Links are provided when they are available. Some of the web sites have restricted access. Library 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 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, and R.L. Rivest 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. Computers and Intractability, A Guide to the Theory of NP-Completeness by Michael R. Garey and David S. Johnson Introduction to Data Compression by Khalid Sayood 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 Simulated annealing : theory and applications by P.J.M. van Laarhoven and E.H.L. Aarts Evolutionary algorithms in theory and practice : evolution strategies, evolutionary programming, genetic algorithms by Thomas Black Genetic algorithms + data structures = evolution programs by Zbigniew Michalewicz 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 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 Other Interesting Algorithmic Sites 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 Compression Pointers - Data Compression resources, conferences and research group links. Data Compression Tutorial. Data Compression white paper. JPEG Tutorial Lectures on Information theory Computational Geometry Resources - Literature, Software, Newsgroups, Centers and other Indexes. Wavelet links - A number of links to documents, tutorals, software etc on Wavelets An introduction to wavelets - a short tutorial on the subject. Large bibliography on wavelets SPIHT homepage

	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@cs.washington.edu]