 |
|
| |
|
|
|
at Global Oneness Community.
Share your dreams and let others help you with the interpretation!
Dream Sharing Forum
|
|
List of algorithms - Combinatorial algorithms | | List of algorithms - Combinatorial algorithms: Encyclopedia II - List of algorithms - Combinatorial algorithms | |
List of algorithms - General combinatorial algorithms.
Floyd's cycle-finding algorithm: finds cycles in iterations
(uniformly distributed) Pseudorandom number generators:
Blum Blum Shub
Mersenne twister
Robinson-Schensted algorithm: generates permutations from pairs of Young tableaux
List of algorithms - Graph algorithms.
See main article graph theory
Bellman-Ford algorithm: computes shortest paths ...
See also:List of algorithms, List of algorithms - Combinatorial algorithms, List of algorithms - General combinatorial algorithms, List of algorithms - Graph algorithms, List of algorithms - Search algorithms, List of algorithms - String algorithms, List of algorithms - Sort algorithms, List of algorithms - Merge Algorithms, List of algorithms - Compression algorithms, List of algorithms - Lossless compression algorithms, List of algorithms - Lossy compression algorithms, List of algorithms - Computational geometry, List of algorithms - Computer graphics, List of algorithms - Cryptographic algorithms, List of algorithms - Operating systems algorithms, List of algorithms - Distributed systems algorithms, List of algorithms - Numerical algebra, List of algorithms - Number theoretic algorithms, List of algorithms - Numerical algorithms, List of algorithms - Optimization algorithms, List of algorithms - Digital signal processing, List of algorithms - Parsing, List of algorithms - Theory of computation and automaton, List of algorithms - Software engineering, List of algorithms - Quantum algorithms, List of algorithms - Medical algorithms, List of algorithms - Other | | | List of algorithms, List of algorithms - Combinatorial algorithms, List of algorithms - Compression algorithms, List of algorithms - Computational geometry, List of algorithms - Computer graphics, List of algorithms - Cryptographic algorithms, List of algorithms - Digital signal processing, List of algorithms - Distributed systems algorithms, List of algorithms - General combinatorial algorithms, List of algorithms - Graph algorithms, List of algorithms - Lossless compression algorithms, List of algorithms - Lossy compression algorithms, List of algorithms - Medical algorithms, List of algorithms - Merge Algorithms, List of algorithms - Number theoretic algorithms, List of algorithms - Numerical algebra, List of algorithms - Numerical algorithms, List of algorithms - Operating systems algorithms, List of algorithms - Optimization algorithms, List of algorithms - Other, List of algorithms - Parsing, List of algorithms - Quantum algorithms, List of algorithms - Search algorithms, List of algorithms - Software engineering, List of algorithms - Sort algorithms, List of algorithms - String algorithms, List of algorithms - Theory of computation and automaton | | |
| | | List of algorithms: Encyclopedia II - List of algorithms - Combinatorial algorithms
List of algorithms - Combinatorial algorithms
List of algorithms - General combinatorial algorithms
- Floyd's cycle-finding algorithm: finds cycles in iterations
- (uniformly distributed) Pseudorandom number generators:
- Blum Blum Shub
- Mersenne twister
- Robinson-Schensted algorithm: generates permutations from pairs of Young tableaux
List of algorithms - Graph algorithms
See main article graph theory
- Bellman-Ford algorithm: computes shortest paths in a weighted graph (where some of the edge weights may be negative)
- Dijkstra's algorithm: computes shortest paths in a graph with non-negative edge weights
- Floyd-Warshall algorithm: solves the all pairs shortest path problem in a weighted, directed graph
- Johnson algorithm: All pairs shortest path algorithm in sparse weighted directed graph
- Kruskal's algorithm: finds a minimum spanning tree for a graph
- Prim's algorithm: finds a minimum spanning tree for a graph
- Boruvka's algorithm: finds a minimum spanning tree for a graph
- Ford-Fulkerson algorithm: computes the maximum flow in a graph
- Edmonds-Karp algorithm: implementation of Ford-Fulkerson
- Nonblocking Minimal Spanning Switch say, for a telephone exchange
- Spring based algorithm: algorithm for graph drawing
- Topological sort
- Hungarian algorithm: algorithm for finding a perfect matching
- Coloring algorithm: Graph coloring algorithm.
- Nearest neighbour algorithm: Nearest neighbor algorithm
List of algorithms - Search algorithms
- Linear search: finds an item in an unsorted list
- Selection algorithm: finds the kth largest item in a list
- Binary search algorithm: locates an item in a sorted list
- Binary search tree
- Breadth-first search: traverses a graph level by level
- Depth-first search: traverses a graph branch by branch
- Best-first search: traverses a graph in the order of likely importance using a priority queue
- A* tree search: special case of best-first search
- Predictive search: binary like search which factors in magnitude of search term versus the high and low values in the search. Sometimes called dictionary search or interpolated search.
- Hash table: finds an item in an unsorted collection in O(1) time.
List of algorithms - String algorithms
- Aho-Corasick algorithm
- Bitap algorithm
- Boyer-Moore string search algorithm
- Knuth-Morris-Pratt algorithm
- Rabin-Karp string search algorithm
- Longest-common subsequence problem: Haskell's dynamic programming algorithm
- Longest increasing subsequence problem
- Shortest common supersequence problem
- longest common substring problem
- Levenshtein edit distance
List of algorithms - Sort algorithms
- Binary tree sort
- Bogosort
- Bubble sort: for each pair of indices, swap the items if out of order
- Bucket sort
- Comb sort
- Cocktail sort
- Counting sort
- Gnome sort
- Heapsort: convert the list into a heap, keep removing the largest element from the heap and adding it to the end of the list
- Insertion sort: determine where the current item belongs in the list of sorted ones, and insert it there
- Merge sort: sort the first and second half of the list separately, then merge the sorted lists
- Pancake sorting
- Pigeonhole sort
- Quicksort: divide list into two, with all items on the first list coming before all items on the second list.; then sort the two lists. Often the method of choice
- Radix sort: sorts strings letter by letter
- Selection sort: pick the smallest of the remaining elements, add it to the end of the sorted list
- Shell sort: an attempt to improve insertion sort
- Smoothsort
- Topological sort
List of algorithms - Merge Algorithms
- Simple Merge Algorithm
- k-way Merge algorithm
Other related archivesA* tree search, A-law algorithm, AKS primality test, Adaptive Huffman coding, Advanced Encryption Standard, Aho-Corasick algorithm, Algorithms, Algorithms for Recovery and Isolation Exploiting Semantics, Ant colony optimisation, Arithmetic coding, Astronomical algorithms, Asymmetric (public key) encryption, Baby-step giant-step, Banker's algorithm, Baum-Welch algorithm, Bellman-Ford algorithm, Best-first search, Bezier curves, Binary gcd algorithm, Binary search algorithm, Binary search tree, Binary tree sort, Bitap algorithm, Blowfish, Bluestein's FFT algorithm, Blum Blum Shub, Bogosort, Booth's multiplication algorithm, Boruvka's algorithm, Boyer-Moore string search algorithm, Branch and bound, Breadth-first search, Bresenham's line algorithm, Bruun's FFT algorithm, Bubble sort, Buchberger's algorithm, Bucket sort, Buddy memory allocation, Bully algorithm, Burrows-Wheeler transform, CHS conversion, CORDIC, CYK algorithm, Canonical LR parser, Chain matrix multiplication, Cocktail sort, Coloring algorithm, Comb sort, Compression algorithms, Computational geometry, Computer graphics, Congruence of squares, Cooley-Tukey FFT algorithm, Counting sort, Cryptographic, Cryptographically secure pseudo-random number generators, Cyclic redundancy check, DEFLATE, DSA, DTMF, Data Encryption Standard, De Boor algorithm, De Casteljau's algorithm, Dekker's algorithm, Delta encoding, Depth-first search, Deutsch-Jozsa algorithm, Diffie-Hellman, Diffie-Hellman key exchange, Digital signal processing, Dijkstra's algorithm, Discrete Fourier transform, Discrete logarithm, Distributed systems, Dixon's algorithm, Doomsday algorithm, EZW (Embedded Zerotree Wavelet), Earley's algorithm, Earliest deadline first scheduling, Edmonds-Karp algorithm, Eigenvalue algorithm, ElGamal, Elevator algorithm, Entropy coding with known entropy characteristics, Entropy encoding, Euclidean algorithm, Exponentiating by squaring, Extended Euclidean algorithm, Fair-share scheduling, False position method, Fast Fourier transform, Fermat's factorization method, Fibonacci coding, Flood fill, Floyd's cycle-finding algorithm, Floyd-Warshall algorithm, Ford-Fulkerson algorithm, Fortuna, Fractal compression, Gauss-Jordan elimination, Gauss-Legendre algorithm, Gauss-Newton algorithm, General number field sieve, Genetic algorithms, Gift wrapping algorithm, Gilbert-Johnson-Keerthi distance algorithm, Global illumination, Gnome sort, Goertzel algorithm, Golomb coding, Graham scan, Gram-Schmidt process, Graph algorithms, Grover's algorithm, Gröbner basis, HMAC, Hash table, Heapsort, Huffman coding, Hungarian algorithm, IDEA, Incremental encoding, Index calculus algorithm, Insertion sort, Integer factorization, Interpolation, Johnson algorithm, Jones's period proxy algorithm, Kahan summation algorithm, Knuth-Bendix completion algorithm, Knuth-Morris-Pratt algorithm, Kruskal's algorithm, LALR (Look-ahead LR) parser, LL parser, LR parser, LZ77 (algorithm), LZMA, LZO, LZW, Lamport ordering, Least slack time scheduling, Lenstra elliptic curve factorization, Levenberg-Marquardt algorithm, Levenberg-Marquardt nonlinear least squares fitting algorithm, Levenshtein edit distance, Line drawing algorithm, Linear predictive coding, Linear search, List scheduling, Local search, Longest increasing subsequence problem, Longest-common subsequence problem, Lossless compression algorithms, Lossy compression algorithms, MD5, MISER algorithm, Marzullo's algorithm, Mathematical lists, Medical algorithm, Merge sort, Mersenne twister, Message digest, Miller-Rabin primality test, Mu-law algorithm, Multiplication algorithms, Multivariate division algorithm, NTRUEncrypt, Nearest neighbour algorithm, Needleman-Wunsch algorithm, Newton's method, Nonblocking Minimal Spanning Switch, Number theoretic, Operating systems, Operator-precedence parser, Optimization algorithms, Osem, PPM compression algorithm, Packrat parser, Page replacement algorithms, Painter's algorithm, Pancake sorting, Parity, Parsing, Particle swarm, Particle swarm optimization, Peterson's algorithm, Pigeonhole sort, Pohlig-Hellman algorithm, Point in polygon, Pollard's p-1 algorithm, Pollard's rho algorithm, Pollard's rho algorithm for logarithms, Powerset construction, Predictive search, Prim's algorithm, Primality tests, Prime-factor FFT algorithm, Pseudorandom number generators, Quadratic sieve, Quantum algorithms, Quicksort, RC4 (cipher), RIPEMD-160, RSA, Rabin-Karp string search algorithm, Rader's FFT algorithm, Radix sort, Rainflow-counting algorithm, Range encoding, Rate-monotonic scheduling, Ray tracing, Recursive descent parser, Rice coding, Risch algorithm, Robinson-Schensted algorithm, Round-robin scheduling, Rounding functions, Run-length encoding, Runge's phenomenon, SEQUITUR algorithm, SHA-1, SLR (Simple LR) parser, Scanline rendering, Schreier-Sims algorithm, Search algorithms, Secant method, Selection algorithm, Selection sort, Shannon-Fano coding, Shell sort, Shifting nth-root algorithm, Shor's algorithm, Shortest common supersequence, Sieve of Atkin, Sieve of Eratosthenes, Simplex algorithm, Simulated annealing, Smoothsort, Snapshot algorithm, Software engineering, Sort algorithms, Special number field sieve, Spline interpolation, Spring based algorithm, Square root, Strassen algorithm, Subset sum, Symbolic Cholesky decomposition, Symmetric (secret key) encryption, Tabu search, Texas Medication Algorithm Project, Todd-Coxeter algorithm, Topics in cryptography, Topological sort, Transform coding, Trial division, Truncated binary encoding, Unary coding, Unicode Collation Algorithm, Vector quantization, Viterbi algorithm, Wavelet compression, Xiaolin Wu's line algorithm, Xor swap algorithm, Yarrow algorithm, Young tableaux, algorithm, algorithms on Wikipedia, calculus, context-free grammar, context-free grammars, convex, convex hull, delta, digital signature, digital zoom, entropy, exponential, factorization, fatigue, gamma, graph drawing, graph theory, greatest common divisor, intersection algorithm, linear programming, linear time, list of numerical analysis topics, longest common substring problem, magnitude, matching, maximum flow, minimum spanning tree, numerical analysis, numerical integration, omega, parsing expression grammars, partial ordering, pi, polynomials, prime, prime factorization algorithm, priority queue, quantum computation, rendering, rewriting, rsync, set, shortest job next, shortest paths, shortest remaining time, shortest seek first, splines, stress, telephone exchange, top-down parser, total ordering, trigonometric function
 Adapted from the Wikipedia article "Combinatorial algorithms", under the G.N U Free Docmentation License. Please also see http://en.wikipedia.org/wiki |
|
|
|
More material related to List Of Algorithms can be found here:
|
|
|
« Back
|
Search the Global Oneness web site |
|
|
|
|
|
Sneak-Peek of Global Oneness Community
Hi friend! The Global Oneness Community, the place for information and sharing about Oneness is not really launched yet (you will see there is still some clean up to do) ...but it is now open for a sneak-peek! And if you wish - please register and become one of the very first members to do so! Jonas
Forum Home,
Articles,
Photo Gallery,
Videos,
News,
Sitemap
...and much more!
|
