Computers - Algorithms - Newsletter - News - Reviews - Education

Algorithms

Categories

Animated
Complexity @
Compression
Computability @
Computational Algebra
Computational Geometry @
Computational Number Theory @
Conferences
Cryptography @

Digital Signal Processing @
Genetic @
Graphics @
Numerical Analysis @
People
Pseudorandom Numbers
Publications
Research Groups
Sorting and Searching

Websites

CATS: Combinatorial Algorithms Test Sets

Searchable index of problems, links and methodology.

site exerpt

ACM/EATCS CATS Home Page To facilitate experimental research by standardizing common benchmarks, providing a mechanism for their evolution, and making them easily accessible and usable; and identifying significant open questions in the design of good test sets and the...

http://www.jea.acm.org/CATS/

Stony Brook Algorithm Repository

This is a collection of implementations for 75 fundamental algorithms problems, including data structures, numerical and combinatorial algorithms,graph algorithms, and computational geometry. Implementations are available in C++, Java, Fortran, and other languages.

http://www.cs.sunysb.edu/~algorith/

The Grail Project

A symbolic computation environment for finite-state machines, regular expressions, and finite languages.

http://www.csd.uwo.ca/research/grail/

Combinatorial Algorithms

Course material, syllabus and notes for a course by Roger Whitney at SDSU.

http://www.eli.sdsu.edu/courses/fall95/cs660/

Data Structures And Number Systems

Web text by Brian Brown.

http://www.ibilce.unesp.br/courseware/datas/data1.htm

Data Structures and Algorithms

Course Notes, University of Western Australia

http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/ds_ToC.html

Circular Queues

A brief discussion and implementation of circular queues in C.

http://www.cs.utk.edu/~calloway/prg/cq/

Tree Automata Techniques and Applications

An evolving web text in PostScript and PDF, with related software.

http://www.grappa.univ-lille3.fr/tata

Sourcebank - Computer Science - Algorithms

A collection of source code for various topics.

http://www.devx.com/sourcebank/d...0&timeSelect=&showFilter=showAll

Algorithms Courses

Links to courses in algorithms maintained at various university computer science departments.

http://www.cs.pitt.edu/~kirk/algorithmcourses/

On the Road to Algorithms

Information on algorithms such as Bubble Sort and Random Number Generation, using HTML, Java and Perl. Collected by Lam Ka Chun (Raymond).

http://www.hlcmklam.com/

Analysis Of Algorithms

An initiative of attendees of the 1997 Dagstuhl seminar, these pages provide research papers, a bulletin board, and links to researchers and other resources in the field. The focus is on average case and probabilistic analysis.

http://pauillac.inria.fr/algo/AofA/

Web Data Structures and Algorithms

Lecture notes and links for a course by Godfried Toussaint.

http://cgm.cs.mcgill.ca/~godfried/teaching/algorithms-web.html

Problems in Analysis of Algorithms

A list of open problems with updates and solutions.

http://pauillac.inria.fr/algo/AofA/Problems/

Abstract State Machines

A formal method for specifying and verifying algorithms. Tools, meetings, researchers in the area.

http://www.eecs.umich.edu/gasm/

Algorithm Design Paradigms

A course by Paul Dunne at the University of Liverpool. Slides and notes in HTML and PS.

http://www.csc.liv.ac.uk/~ped/teachadmin/algor/algor.html

Data Structures

Lecture Notes by Steven Skiena.

http://www.cs.sunysb.edu/~skiena/214/lectures/

Data Structures

Introduction to data structures, with Java code, by Peter M. Williams.

http://www.cogs.susx.ac.uk/local/teach/dats/dats.html

Softpanorama Virtual Library

Section on Algorithms and Data Structures. A compilation of links.

http://www.softpanorama.org/Algorithms/algorithms.shtml

Pattern Matching Pointers

A collection of links for and to researchers in the subject.

http://www.cs.ucr.edu/~stelo/pattern.html

OOPWeb Algorithms Directory

Algorithms lecture notes, courses, tutorials, references, guides and online books.

http://www.oopweb.com/Algorithms/Files/Algorithms.html

The Algorithm Base

Database of algorithms. May be scanned through or can be questioned through a knowledge based assistant. Links to originating web sites.

http://www.intelligenceunited.com/index2.html

Priority Queues

Electronic bibliography on priority queues (heaps). Links to downloadable reports, researchers' home pages, and software.

http://www.leekillough.com/heaps/

Algorithms in the Real World

Notes for a course at Carnegie Mellon University.

http://www-2.cs.cmu.edu/~guyb/realworld.html

Design and Analysis of Computer Algorithms

Lecture notes; applets and code in C, C++, and Java; links regarding books, journals, computability, quantum computing, societies and organizations.

http://www.personal.kent.edu/~rmuhamma/Algorithms/algorithm.html

Combinatorial Algorithms

Lecture notes of a course at San Diego State University.

http://www.eli.sdsu.edu/courses/fall95/cs660/notes/

Computer Programming Algorithms Directory

Resources that describe computer programming algorithms.

http://www.algosort.com/

Self-stabilizing Algorithms

A project to create tools for developing and testing self-stabilizing algorithms.

http://www.sphere.pl/~kuszner/self-stab/

Hoshen-Kopelman Algorithm for Cluster Identification

An algorithm for identifying connected clusters on a lattice where sites may be occupied or non-occupied. With example C code.

http://splorg.org:8080/people/to...shenkopelman/hoshenkopelman.html

Algorithms Archive

A collection including searching, sorting, tracking, mathematics and cellular automata. In English and Italian.

http://editor.altervista.org/

Resources for the Analysis of Algorithms

Links to papers, conferences and other sites, maintained by Helmut Prodinger.

http://math.sun.ac.za/~prodinger/