Jump to content

User:Suhasms/Books/listofalgorithms

From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by Suhasms (talk | contribs) at 07:22, 7 November 2015 (Created page with '{{saved book |title= |subtitle= |cover-image= |cover-color= | setting-papersize = a4 | setting-toc = auto | setting-columns = 1 }} == List of Algorithms...'). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)


List of Algorithms

[edit]

By suhas

[edit]
Combinatorics
Cycle detection
Stable marriage problem
Pseudorandom number generator
Blum Blum Shub
Lagged Fibonacci generator
Linear congruential generator
Mersenne Twister
Graph theory
Graph coloring
Hopcroft–Karp algorithm
Hungarian algorithm
Prüfer sequence
Tarjan's off-line lowest common ancestors algorithm
Topological sorting
Graph drawing
Force-directed graph drawing
Spectral layout
Network theory
Girvan–Newman algorithm
HITS algorithm
PageRank
TrustRank
Flow network
Dinic's algorithm
Edmonds–Karp algorithm
Ford–Fulkerson algorithm
Karger's algorithm
Push–relabel maximum flow algorithm
State space search
Graph traversal
A* search algorithm
B*
Backtracking
Beam search
Beam stack search
Number theory
Binary GCD algorithm
Booth's multiplication algorithm
Chakravala method
Discrete logarithm
Baby-step giant-step
Index calculus algorithm
Pollard's rho algorithm for logarithms
Pohlig–Hellman algorithm
Euclidean algorithm
Extended Euclidean algorithm
Integer factorization
Congruence of squares
Dixon's factorization method
Fermat's factorization method
General number field sieve
Lenstra elliptic curve factorization
Pollard's p − 1 algorithm
Pollard's rho algorithm
Quadratic sieve
Shor's algorithm
Special number field sieve
Trial division
Multiplication algorithm
Karatsuba algorithm
Schönhage–Strassen algorithm
Toom–Cook multiplication
Odlyzko–Schönhage algorithm
Primality test
AKS primality test
Baillie–PSW primality test
Fermat primality test
Lucas primality test
Miller–Rabin primality test
Sieve of Atkin
Sieve of Eratosthenes
Sieve of Sundaram
Root-finding algorithm
Bisection method
False position method
Newton's method
Halley's method
Secant method
Ridders' method
Muller's method