Techniques and approaches for data ordering, arrangement and lookup. Sorting and Searching Algorithms Computers.
For sorting, either a weak order, "should not come after", can be specified, or a strict weak order, "should come before" (specifying one defines also the other, the two are the complement of the inverse of each other, see operations on binary relations ). (wikipedia)
- Description Sequential and Parallel Sorting Algorithms www
Description of sorting algorithms with examples Sequential and Parallel Sorting Algorithms.
- A Postman's Sort www
A linear time general purpose sorting algorithm. Sort. Included is a description of the algorithm and downloadable executables for Windows computers. Postman's Sort.
- Algorithms Compact Guide to Sorting and Searching www
Algorithms and data structures. Guide to Sorting and Searching. Source code in C and VB is included. Demonstration applets in Java. Compact Guide to Sorting and Searching.
- Fast Ternary Search Trees www
Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick. Ternary Search Trees.
- From Search Algorithm www
From Wikipedia, Algorithm, the free encyclopedia. Classification, summaries of the popular searching algorithms, links. Search Algorithm.
- A Sequitur www
A method for inferring compositional hierarchies from strings, Sequitur, useful for recognizing lexical structure in long sequences. Examples, source code, description, publications, and an on-line demonstration. Sequitur.
- Definition, Wikipedia: String Searching Algorithm www
Definition, String Searching Algorithm, classification, common algorithms, links. Wikipedia: String Searching Algorithm.
- A Fast Multi-Pattern Search www
A fast algorithm for multi-pattern searching by Sun Wu Fast Multi-Pattern Search.
- Research Grover's Quantum Search Algorithm and Mixed States www
Research thesis done under the supervision of Prof. Quantum Search Algorithm and Mixed States. Eli Biham. Grover's Quantum Search Algorithm and Mixed States.
- Approximate Fuzzy Search www
Approximate search resources on ITman homepage. Fuzzy Search.
- Overview Sorting Algorithms www
Overview of many sorting techniques and corresponding links. Sorting Algorithms.
- Sorting FlashSort www
Sorting by in place permutation with time complexity O(n) using an auxiliary vector. FlashSort. Papers, animations and implementations. FlashSort.
- Overview Fast Median Search www
Overview of algorithms to find the median in a list of values; implementations and links are also provided. Fast Median Search.
- A WASA www
A Java implementation of the Wealthy Adaptative Search Algorithm, WASA, a constraint-solving algorithm using a stochastic approach. WASA.
- Collection Sorting and Searching Algorithms By Thomas Niemann. www
Collection of algorithms for sorting and searching from arrays to B-Trees - theory, and Searching Algorithms By Thomas Niemann., examples, implementation. Sorting and Searching Algorithms By Thomas Niemann..
- Fibonacci Fibonacci Search in C www
Fibonacci search and C sample code. Fibonacci Search in C.
- A Suggest Trees www
A data structure for rank-sensitive autocompletion that allows finding quickly the top k best-ranking completions of a given prefix and changing the ranking on the fly. Suggest Trees.
- Collection Sorting Algorithm Examples www
Collection of sorting algorithms in C Sorting Algorithm Examples.
- Article Understanding SoundEx Algorithms www
- Common Exact String Matching Algorithms www
Common pattern search approaches with C implementations. Exact String Matching Algorithms.
- An Robsort GNU implementation www
An O(n!) algorithm with downloads for Win98 and Unix platforms. Robsort GNU implementation.
- An RumAVL www
An ANSI C implementation of threaded AVL trees. RumAVL.
- From Sorting Algorithm www
From Wikipedia, Algorithm, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links. Sorting Algorithm.
- A Sorting Algorithm Visualization Poster www
A poster visualizing and comparing 12 famous sorting algorithms showing their distinctive features. Sorting Algorithm Visualization Poster.
- Resources Levenshtein Algorithm For Error-Tolerant Search www
Resources on the Levenshtein Algorithm for fault-tolerant search. Algorithm For Error-Tolerant Search. Website contains online demos and efficient implementations. Levenshtein Algorithm For Error-Tolerant Search.
- Applet Sorting Algorithms Visualized www
Applet visualizing various sorting algorithms, Algorithms Visualized, English version of Peter Weigel and Andreas Boltzmann applet. Sorting Algorithms Visualized.
- Details GNU libavl www
Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. libavl. Etext in HTML/PDF/PS and source distribution. GNU libavl.
- ANSI Suffix Tree www
ANSI C implementation of E. Tree. Ukkonen's algorithm that makes it convenient to do string matching against a data set in O(N) time. Includes source code, an interface in Perl, and a write-up. Suffix Tree.
- Fast String Searching With Suffix Trees www
Fast String Searching With Suffix Trees by Mark Nelson String Searching With Suffix Trees.
- Overview Searching Algorithms www
Overview of many sorting techniques and corresponding links. Searching Algorithms.
- Slides Nearest Neighbors and Similarity Search www
Slides of tutorial, Neighbors and Similarity Search, bibliography, list of related researchers, open problems in similarity search area. Nearest Neighbors and Similarity Search.
- Search Quantum Random Walk Search www
Search algorithm based on the quantum random walk architecture that provides a speed-up similar to other quantum search algorithms. Quantum Random Walk Search.
- A Three Dimensional Bubble Sort www
A specification of a new 'bubble sort' in three or more dimesions, Dimensional Bubble Sort, with illustrative images. Three Dimensional Bubble Sort.
- Sorting Discussion of Sorting Algorithms www
Sorting algorithms illustration by Mark Baker Discussion of Sorting Algorithms.
- New RJ String Matching www
New exact single string matching algorithms RJ String Matching.
- Computer Database Management Systems www
Computer Science course for database management systems. Management Systems. Has information about SQL and Relational Algebra. A Database-I course for graduates of the masters program in computer science Database Management Systems.
- Bibliography DBLP Bibliography www
Bibliography primarily focused on DataBase systems and Logic Programming DBLP Bibliography.
- Course Combinatorial Algorithms www
Course material, Algorithms, syllabus and notes for a course by Roger Whitney at SDSU. Combinatorial Algorithms.
- An Analysis Of Algorithms www
An initiative of attendees of the 1997 Dagstuhl seminar, Algorithms, 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. Analysis Of Algorithms.
- Alexa: Sorting and Searching Algorithms
Alexa Directory Top Sites: Sorting and Searching Algorithms
- DMOZ: Sorting and Searching Algorithms
dmoz.org Directory: Sorting and Searching Algorithms