 | http://ndevilla.free.fr/median |
|---|
| Fast Median Search |
| Overview of algorithms to find the median in a list of values; implementations and links are also provided. |
| http://www.cs.princeton.edu/~rs/strings/ |
|---|
| Ternary Search Trees |
| Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick. |
| http://linux.wku.edu/~lamonml/algor/sort/sort.html |
|---|
| Common comparison sorts |
| Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts. |
| http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm |
|---|
| Sequential and parallel sorting algorithms |
| Description of sorting algorithms with examples |
| http://atschool.eduweb.co.uk/mbaker/sorts.html |
|---|
| Discussion of Sorting Algorithms |
| A web tutorial by Mark Baker. |
| http://www.neubert.net/FSOIntro.html |
|---|
| FlashSort |
| Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations. |
| http://wasa.sourceforge.net/ |
|---|
| WASA |
| A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL. |
| http://www.epaperpress.com/sortsearch/ |
|---|
| Compact Guide to Sorting and Searching |
| Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java. |
| http://rrsd.com/ |
|---|
| Postman's Sort |
| A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers. |
| http://www.magma.ca/~gtaylor/3dBubbleSort.htm |
|---|
| Three Dimensional Bubble Sort |
| A specification of a new 'bubble sort' in three or more dimesions, with illustrative images. |
| http://www.creativyst.com/Doc/Articles/SoundEx1/SoundEx1.htm |
|---|
| Understanding SoundEx Algorithms |
| Article describing and discussing the SoundEx searching algorithm and enhancements to make it more accurate. Includes SoundEx conversion form and Open licensed source code in C, JavaScript, and Perl. |
| http://en.wikipedia.org/wiki/Sort_algorithm |
|---|
| Sorting Algorithm |
| From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links. |
| http://www.levenshtein.net |
|---|
| Levenshtein Algorithm For Error-Tolerant Search |
| Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations. |
| http://www.stanford.edu/~blp/avl/ |
|---|
| GNU libavl |
| Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution. |
| http://sequitur.info/ |
|---|
| Sequitur |
| Infers an hierarchical structure from a sequence of discrete symbols. Examples, source code, description, publications, and an on-line demonstration. |
| http://mila.cs.technion.ac.il/~yona/suffix_tree/ |
|---|
| Suffix Tree |
| ANSI C implementation of E. 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. |
| http://en.wikipedia.org/wiki/Search_algorithm |
|---|
| Search Algorithm |
| From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links. |
| http://www-igm.univ-mlv.fr/~lecroq/string/ |
|---|
| Exact string matching algorithms |
| Common pattern search approaches with C implementations. |
| http://www.softpanorama.org/Algorithms/sorting.shtml |
|---|
| Sorting Algorithms |
| Overview of many sorting techniques and corresponding links. |
| http://itman.narod.ru/english/ir/index.html |
|---|
| Fuzzy Search |
| Approximate search resources on ITman homepage. |
| http://freshmeat.net/projects/rumavl/ |
|---|
| RumAVL |
| An ANSI C implementation of threaded AVL trees. |
| http://www.softpanorama.org/Algorithms/searching.shtml |
|---|
| Searching Algorithms |
| Overview of many sorting techniques and corresponding links. |
| http://arnosoftwaredev.blogspot.com/2005/01/sorting-algorithms-visualized.html |
|---|
| Sorting Algorithms Visualized |
| Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet. |
| http://www.cs.dartmouth.edu/~brd/Teaching/AI/Lectures/Summaries/search.html |
|---|
| Search Methods in AI |
| Brief summary of fundamental problem space search algorithms. |
| http://en.wikipedia.org/wiki/Comparison_sort |
|---|
| Comparison sort |
| From Wikipedia, the free encyclopedia. Definition, examples, lower bound. |
| http://en.wikipedia.org/wiki/String_searching_algorithm |
|---|
| String Searching |
| From Wikipedia, the free encyclopedia. Definition, classification, common algorithms, links. |
| http://webglimpse.net/pubs/TR94-17.pdf |
|---|
| Fast multi-pattern search |
| A fast algorithm for multi-pattern searching by Sun Wu |
| http://epaperpress.com/sortsearch/download/sortsearch.pdf |
|---|
| Sorting and Searching Algorithms By Thomas Niemann. |
| Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation. |
| http://www.ics.forth.gr/~lourakis/fibsrch/ |
|---|
| Fibonacci search in C |
| Fibonacci search and C sample code. |
| http://www.concentric.net/~ttwang/sort/sort.htm |
|---|
| Sorting Algorithm Examples |
| Collection of sorting algorithms in C |
| http://www.robsort.org |
|---|
| Robsort GNU implementation |
| An O(n!) algorithm with downloads for Win98 and Unix platforms. |
| http://dasnar.sdf-eu.org/miscres.html |
|---|
| AVL and TST trees implementation |
| Navl, the C# implementation of threaded and counted AVL trees in a single class; ternary search tree implementation in C. |
| http://simsearch.yury.name |
|---|
| The Homepage of Nearest Neighbors and Similarity Search |
| Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area. |
| http://marknelson.us/1996/08/01/suffix-trees/ |
|---|
| String Searching With Suffix Trees |
| Fast String Searching With Suffix Trees by Mark Nelson |
FREE SMS Worldwide. a 
