Open Directory - Computers: Algorithms

Description

Top
: Computers
: Algorithms (301)

Conferences (44)
People (9)
Publications (25)
Research Groups (9)

Complexity@ (143)
Computability@ (9)

See also:

Computers: Computer Science: Theoretical: Quantum Computing (54)
Computers: Programming (15,425)
Science: Math: Combinatorics (398)

This category in other languages:

German (12)
Japanese (6)
Polish (9)
Russian (8)

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.
Abstract State Machines - A formal method for specifying and verifying algorithms. Tools, meetings, researchers in the area.
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.
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 - Lecture notes by Steven Skiena.
Data Structures - Introduction to data structures, with Java code, by Peter M. Williams.
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 Problems - A dictionary of algorithms, algorithmic techniques, data structures, and archetypical problems, with related definitions. Many entries have links to implementations, tutorials, and bibliographical references.
Huffman Coding Algorithm - Includes a guide how to build it and a JAVA tutorial how to use it.
Introduction to Quantum Algorithms - A introduction to quantum algorithms by Matthew Hayward for those new to the field and who do not have a physics background.
OOPWeb Algorithms Directory - Algorithms lecture notes, courses, tutorials, references, guides and online books.
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).
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.
Softpanorama Algorithms and Data Structures - A compilation of links and background information.
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.
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.

Usenet comp.theory - news: - Google Groups

"Algorithms" search on: AOL - Ask - Bing - Gigablast - Google - Lycos - Yahoo - Yippy

Visit our sister sites mozilla.org | MusicMoz | Wikipedia

Last update: Saturday, September 25, 2010 3:06:38 PM EDT - edit

Description

Top
: Computers
: Computer Science
: Theoretical
: Complexity Theory (143)

Open Directory - Computers: Computer Science: Theoretical: Complexity Theory

Conferences (10)
People (108)
Publications (3)

$1 million for solving P vs NP - One of the Prize Problems named by the Clay Mathematics Institute of Cambridge, Massachusetts (CMI).
A Compendium of NP Optimization Problems - This is a preliminary version of the catalog of NP optimization problems.
Challenging Benchmarks for SAT and CSP - Includes related links, references and a summary of the results for the SAT benchmarks used in SAT Competition 2004.
Complexity Theory - Two set of lecture notes by Prof. Oded Goldreich, Weizmann Institute.
Complexity Zoo - Description of the 462 complexity classes and relations between them hosted at Caltech as a part of Qwiki project.
Complexity of Algorithms - A list of topics from a Computer Science course involving complexity of algorithms. HTML and PS format.
Computability and Complexity - An online course on complexity.
Computational Complexity Theory - Wikipedia article.
Computational Complexity Theory - Definition of the subject, links.
Computational Complexity Theory - Course COMS 30126: Computational Complexity Theory, Department of Computer Science, University of Bristol
Computational Complexity and Programming Languages - Summaries of talks of the DIMACS workshop (July 1996), collected by James Royer.
Constraint Satisfaction Problems - Research group in the Computing Laboratory, Oxford University.
ECCC - Electronic Colloquium on Computational Complexity - A forum for the rapid and widespread interchange of ideas, techniques, and research in computational complexity. Research reports, surveys and books; meetings, discussions and web resources.
Efficient algorithms and intractable problems - Course taught by Christos Papadimitriou and Umesh Vazirani at the University of California at Berkeley.
IBM Research: Algorithms & Theory - An overview of computational models and methods and how they relate to complexity, with links to selected papers.
Information-based Complexity - People, publications, prizes.
Lecture notes on Complexity - Collection of lecture notes by Prof. Eric Allender, Rutgers University.
Parameterized Complexity - Brief description, list of workers and problem compendium, compiled by Todd Wareham.
Probabilistically Checkable Proofs and Approximation - Pointers to some survey articles and their authors, by M. Bellare.
SAT Live! - A collection of up-to-date links about the satisfiability problem (solvers, benchmarks, articles). A discussion forum is available as well.
SATLIB - The Satisfiability Library - A collection of benchmark problems, solvers, and tools. Provides a uniform test-bed for SAT solvers as well as a site for collecting SAT problem instances, algorithms, and empirical characterisations of the algorithms' performance.
The NP-Complete Arcade - Provides applets that can be used to explore the conditions under which some well-known NP-complete problems become hard.

"Complexity Theory" search on: AOL - Ask - Bing - Gigablast - Google - Lycos - Yahoo - Yippy

Visit our sister sites mozilla.org | MusicMoz | Wikipedia

Last update: Sunday, April 19, 2009 8:32:15 PM EDT - edit

Help build the largest human-edited directory on the web.

Submit a Site - Open Directory Project - Become an Editor

About Serebella.com