Animated

3 Sorts of Sort CAL Package, Backtracking, CATAI, Graph Animations with Combinatorica, Hope College Animations, Java Applets for Data Structures and Algorithms, Java Interactive Software Visualization Environmen, JFLAP, JAWAA, jeLLRap -- Visual and Interactive To, Leonardo, LYDIAN

Compression

Conferences, Research Groups, Researchers, Test Images, 3D Graphics Compression Homepage, ACM Crossroads Data Compression Issue, Arturo Campos: Compression Programming, comp.compression Frequently Asked Questions, Complementary Positional Encoding, Compression - Computing Reference, Compression via Arithmetic Coding in Java, Data Compression, Data Compression Reference Center, Data-Compression.com

Computational Algebra

Conferences, People, Research Groups, Communications in Computer Algebra, Computer Algebra Nederland (CAN), Computer Algebra Site, Groebner Bases, GROEBNER: A Package for Calculating Gröbner Bases, Journal of Symbolic Computation, SIGSAM, SymbolicNet

Conferences

Past Conferences, ACID 2005, ALGO 2005, AMCS'05, Anogia Algorithmica '05, IWPEC, Joe Mitchell's Event List, Logic and Algorithms, SIGACT Theory Calendar, The Prague Stringology Club Conference, WAOA 2005

People

Adleman, Leonard, Devroye, Luc, Frank Dehne, Georgiou, Chryssis, Goemans, Michel X., Jayasiri, Parinda, Jeffrey D Ullman, Mukundan, R., Nikiforov, Andrey, Niklaus Wirth

Pseudorandom Numbers

Hardware, ENT, frandom, HENKOS Pseudorandom Number Generator, Luc Devroye: Random Number Generation, Mersenne Twister: A Random Number Generator, Netlib: Random Number Generators, NIST: Random Number Generation and Testing, Pseudo Random Number Generators, Pseudo-random Numbers, Random Bots

Publications

Books, Journals, Algorithms, Data Structures by R. K. Ghosh, SODA Bibliography 1990-1998, Stack Free Recursion, The Art of Computer Programming, Ultrafast Parallel Algorithms and Reconfigurable M

Research Groups

(Australia) Bond University, (Austria) Technical University Vienna, (China) Academy of Sciences, Beijing, (France) INRIA, (France) LaBRI - Laboratory for Research in Comput, (France) LRI - Laboratoire de Recherche en Informa, (Germany) Algorithms, Structure, Randomness, (Germany) University of Paderborn, (Israel) Ben-Gurion University, (Netherlands) Euler Institute for Discrete Mathema

Sorting and Searching

A Compact Guide to Sorting and Searching, An Improved Comb Sort with Pre-defined Gap Table, Compact Guide to Sorting and Searching, Dictionary Implementation using Red and Black Tree, Discussion of Sorting Algorithms, Fast Median Search, FlashSort, GNU libavl, Levenshtein algorithm for error-tolerant search, Parallel and Sequential Sorting Algorithms

Abstract State Machines

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

ACM SIGACT

Special Interest Group on Algorithms and Computation Theory, the ACM special interest group for Theoretical Computer Science. Site has membership information, meetings, reports and a newsletter for members.

Algorithm Design Paradigms

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

Algorithms Archive

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

Algorithms Courses

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

Algorithms in the Real World

Notes for a course at Carnegie Mellon University.

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.

CATS: Combinatorial Algorithms Test Sets

Searchable index of problems, links and methodology.

Circular Queues

A brief discussion and implementation of circular queues in C.

Combinatorial Algorithms

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

Combinatorial Algorithms

Lecture notes of a course at San Diego State University.

Computer Programming Algorithms Directory

Resources that describe computer programming algorithms.

Data Structures

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

Data Structures and Algorithms

Course Notes, University of Western Australia

Data Structures And Number Systems

Web text by Brian Brown.

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.

Dictionary of Algorithms, Data Structures, and Pro

A dictionary of algorithms, algorithmic techniques, data structures, and archetypical problems, with related definitions. Many entries have links to implementations, tutorials, and bibliographical references.

Fundamental Algorithms

Data structures and code for some important algorithms.

Hoshen-Kopelman Algorithm for Cluster Identificati

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

Introduction to Quantum Algorithms

An introduction to quantum algorithms by Matthew Hayward for those new to the field and who do not have an extensive physics background.

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).

OOPWeb Algorithms Directory

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

Pattern Matching Pointers

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

Priority Queues

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

Problems in Analysis of Algorithms

A list of open problems with updates and solutions.

Resources for the Analysis of Algorithms

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

Self-stabilizing Algorithms

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

Softpanorama Virtual Library

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

Sourcebank - Computer Science - Algorithms

A collection of source code for various topics.

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.

The Algorithm Base

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

The Grail Project

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

Tree Automata Techniques and Applications

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

Web Data Structures and Algorithms

Lecture notes and links for a course by Godfried Toussaint.