All pages
Jump to navigation
Jump to search
Previous page (Byskov ( 5 - Graph Coloring)) | Next page (Homotopy method (All eigenpairs; Eigenpair closest to mu; Any eigenpair; Any eigenvalue; All eigenvalues Eigenvalues (Iterative Methods)))
- Family:Distributed Locking Algorithms
- Family:Duplicate Elimination
- Family:Dynamic Time Warping
- Family:Eigenvalues (Iterative Methods)
- Family:Entity Resolution
- Family:Factorization of Polynomials Over Finite Fields
- Family:Feature Detection
- Family:Filtering Problem (Stochastic Processes)
- Family:Finding Frequent Itemsets
- Family:Frechet Distance
- Family:Frequent Words with Mismatches Problem
- Family:Generating Random Permutations
- Family:Geometric Base
- Family:Geometric Covering Problems
- Family:Geometric Incidence Problems
- Family:Geometric Separator Problems
- Family:Geometric Visibility Problems
- Family:Graph Coloring
- Family:Graph Cycles
- Family:Graph Edit Distance Computation
- Family:Graph Isomorphism Problem
- Family:Graph Metrics
- Family:Graph Realization Problems
- Family:Graph Triangle Problems
- Family:Greatest Common Divisor
- Family:Gröbner Bases
- Family:Hyperbolic Spline Interpolation
- Family:Image Compositing
- Family:Image Segmentation
- Family:Independent Set Queries
- Family:Informed Search
- Family:Integer Factoring
- Family:Integer Relation
- Family:Integral Equations
- Family:Interval Scheduling
- Family:Joins
- Family:Key Exchange
- Family:LU Decomposition
- Family:Line Clipping
- Family:Line Drawing
- Family:Line Simplification
- Family:Line segment intersection
- Family:Linear Programming
- Family:Linear System
- Family:Link Analysis
- Family:Local Alignment
- Family:Logarithm Calculations
- Family:Longest Common Subsequence
- Family:Longest Palindromic Substring
- Family:Longest Path Problem
- Family:Lowest Common Ancestor
- Family:Matrix-Vector Multiplication
- Family:Matrix Chain Multiplication
- Family:Matrix Product
- Family:Maximum-Weight Matching
- Family:Maximum Cardinality Matching
- Family:Maximum Cut
- Family:Maximum Flow
- Family:Maximum Inner Product Search
- Family:Maximum Likelihood Methods in Unknown Latent Variables
- Family:Maximum Likelihood Parameters
- Family:Maximum Subarray Problem
- Family:Median String Problem
- Family:Mesh Parameterization
- Family:Mesh Simplification
- Family:Metricity
- Family:Minimum Spanning Tree (MST)
- Family:Minimum Witness
- Family:Minimum value in each row of an implicitly-defined totally monotone matrix
- Family:Model-Checking Problem
- Family:Motif Search
- Family:Motion Planning Problems
- Family:Multiplication
- Family:Mutual Exclusion
- Family:NFA to DFA conversion
- Family:Nash Equilibria
- Family:Nearest Neighbor Search
- Family:Occupancy Grid Mapping
- Family:One-Way Hash Functions
- Family:Optimal Binary Search Trees
- Family:Optimal Policies for MDPs
- Family:Orthogonal Vectors
- Family:POMDPs
- Family:Page Replacements
- Family:Partial Match
- Family:Point-in-Polygon
- Family:Poisson Problem
- Family:Polygon Clipping
- Family:Polynomial Interpolation
- Family:Price Query
- Family:RNA Folding
- Family:Rasterization
- Family:Ray Tracing
- Family:Recovery
- Family:Register Allocation
- Family:Rod-Cutting Problem
- Family:Root Computation
- Family:SDD Systems Solvers
- Family:SLAM Algorithms
- Family:Secret Sharing
- Family:Self-Balancing Trees Creation
- Family:Self-Balancing Trees Deletion
- Family:Self-Balancing Trees Insertion
- Family:Self-Balancing Trees Search
- Family:Sequence-to-Graph Alignment
- Family:Sequence Alignment
- Family:Shortest Path (Directed Graphs)
- Family:Shown Surface Determination
- Family:Solutions to Nonlinear Equations
- Family:Sorting
- Family:Stable Matching Problem
- Family:String Search
- Family:Strongly Connected Components
- Family:Support Vector Machines (SVM)
- Family:Texture Mapping
- Family:Texture Synthesis
- Family:The Frequent Words Problem
- Family:The Set-Covering Problem
- Family:The Subset-Sum Problem
- Family:The Traveling-Salesman Problem
- Family:The Vertex Cover Problem
- Family:Topological Sorting
- Family:Tower of Hanoi
- Family:Transitive Reduction Problem
- Family:Turnpike Problem
- Family:Variance Calculations
- Family:Vertex Centrality
- Family:Vertex Reachability
- Family:Voronoi Diagrams
- Family:Wiener Index
- Family:d-Neighborhood of a String
- Family:kth Order Statistic
- Family:n-Queens Problem
- Farach (Constructing Suffix Trees Constructing Suffix Trees)
- FastSlam (SLAM Algorithms SLAM Algorithms)
- Fast Hybrid Algorithm (Single String Search String Search)
- Fast clipping (Rectangular Window Line Clipping)
- Faster Brute Force (via x(L:U) = x(L:U-1)+x(U)) (1D Maximum Subarray Maximum Subarray Problem)
- Faugère F4 Algorithm
- Faugère F4 algorithm (Gröbner Bases Gröbner Bases)
- Faugère F5 algorithm (Gröbner Bases Gröbner Bases)
- Feige ( The Set-Covering Problem)
- Fellegi & Sunter Model (Entity Resolution Entity Resolution)
- Ferguson–Forcade algorithm (Integer Relation Integer Relation)
- Fermat's factorization method (First Category Integer Factoring Integer Factoring)
- Ferreira, Camargo, Song (1D Maximum Subarray Maximum Subarray Problem)
- Field D* (Informed Search Informed Search)
- Filter Kruskal algorithm (Undirected, General MST Minimum Spanning Tree (MST))
- Filtering Problem (Stochastic Processes)
- Finch (Inexact GED Graph Edit Distance Computation)
- Finding Association Rules
- Finding Frequent Itemsets
- First-in, first-out (Online Page Replacements)
- First Category Integer Factoring
- First category integer factoring
- First come, first served (Unweighted Interval Scheduling, Online?? Interval Scheduling)
- First come, first served (Unweighted Interval Scheduling, Online Interval Scheduling)
- Fischer, Heun (Lowest Common Ancestor with Static Trees Lowest Common Ancestor)
- Fisher–Yates/Knuth shuffle (General Permutations Generating Random Permutations)
- Fisher–Yates Shuffle
- Fixed priority shortest job first (Unweighted Interval Scheduling, Online?? Interval Scheduling)
- Fixed priority shortest job first (Unweighted Interval Scheduling, Online Interval Scheduling)
- Flajolet–Martin algorithm ( Cardinality Estimation)
- Flash Sort (Non-Comparison Sorting Sorting)
- Fleischer forward-backward (FB) algorithm (SCCs Strongly Connected Components)
- Fleury's algorithm + Tarjan (Constructing Eulerian Trails in a Graph Constructing Eulerian Trails in a Graph)
- Fleury's algorithm + Thorup (Constructing Eulerian Trails in a Graph Constructing Eulerian Trails in a Graph)
- Flipping algorithm (2-Dimensional Delaunay Triangulation Delaunay Triangulation)
- Florack and Kuijper ( Image Segmentation)
- Floyd's Cycle-Finding Algorithm
- Floyd's tortoise and hare algorithm ( Cycle Detection)
- Floyd-Warshall Algorithm
- Floyd–Warshall algorithm (APSP All-Pairs Shortest Paths (APSP))
- Focused D* ( Informed Search)
- Folded spectrum method (Eigenpair closest to mu; Any eigenpair; Any eigenvalue Eigenvalues (Iterative Methods))
- Fomin; Gaspers & Saurabh (
- Fomin; Gaspers & Saurabh (4-Graph Coloring Graph Coloring)
- Ford & Fulkerson ( Maximum Flow)
- Ford Fulkerson Algorithm
- Ford–Fulkerson algorithm (Bipartite Graph MCM Maximum Cardinality Matching)
- Fortune's algorithm (Voronoi Diagrams Voronoi Diagrams)
- Fortune-Hopcroft Algorithm
- Fortune (2-Dimensional Delaunay Triangulation Delaunay Triangulation)
- Fortune ( Delaunay Triangulation)
- Fortune ( Delaunay triangulation)
- Fortune and Hopcroft (k-dimensional space, l m (or l infty) norm Closest Pair Problem)
- Fourier–Motzkin elimination ( Linear Programming)
- Fourth Normal Form Decomposition
- François Le Gall (Matrix Multiplication Matrix Product)
- Frechet Distance
- Fredholm Equations
- Fredman-Tarjan (Edmonds-Karp-based) (bipartite (i.e. assignment), general Maximum-weight matching)
- Fredman & Tarjan (Undirected, General MST Minimum Spanning Tree (MST))
- Fredman & Willard (Undirected, Integer Weights MST Minimum Spanning Tree (MST))
- Frequent Words with Mismatches Problem
- Freund (Real 3SUM 3SUM)
- Fringe (Informed Search Informed Search)
- Fringe Saving A* (FSA*) (Informed Search Informed Search)
- Fulkerson–Chen–Anstee (Digraph Realization Problem Graph Realization Problems)
- Function Field Sieve (FFS) (Discrete Logarithm Over Finite Fields Logarithm Calculations)
- Functional Dependency Inference Problem
- Funny Matrix Multiplication
- Furer's algorithm ( Multiplication)
- Förstner algorithm 1987 (Corner Detection Feature Detection)
- Fürer, Kasiviswanathan (
- GCD
- GED Computation
- GLR parser (CFG Parsing CFG Problems)
- GSAT (CNF-SAT Boolean Satisfiability)
- Gabow's algorithm (Nonnegative Weights Shortest Path (Directed Graphs))
- Gabow, Galil, Spencer (Directed (Optimum Branchings), General MST Minimum Spanning Tree (MST))
- Gabow, Galil, Spencer (general Maximum-weight matching)
- Gabow; Tarjan (General Graph MCM Maximum Cardinality Matching)
- Gabow ( Maximum Flow)
- Gabow (general Maximum-weight matching)
- Gabow Ahuja Algorithm (Nonnegative Integer Weights Shortest Path (Directed Graphs))
- Gabow et al, Section 2 (Undirected, General MST Minimum Spanning Tree (MST))
- Gabow et al, Section 3 (Directed (Optimum Branchings), General MST Minimum Spanning Tree (MST))
- Gale–Shapley algorithm (Stable Marriage Problem Stable Matching Problem)
- Galil, Micali, Gabow (general Maximum-weight matching)
- Galil & Naamad ( Maximum Flow)
- Galil ( Maximum Flow)
- Gao, Liu, Peng ( Maximum Flow)
- Gao’s additive FFT (Discrete Fourier Transform Discrete Fourier Transform)
- Gapped BLAST (Edit Sequence, constant-size alphabet Sequence Alignment)
- Garsia–Wachs algorithm (Alphabetic Tree Problem Optimal Binary Search Trees)
- Gaussian-Jordan Elimination (General Linear System; Positive Definite, Hermitian Matrix; Non-Definite, Symmetric Matrix; Toeplitz Matrix; Vandermonde Matrix Linear System)
- Gaussian Elimination
- Gaussian Elimination (Exact Laplacian Solver SDD Systems Solvers)
- Gaussian elimination (2-D Polynomial Interpolation Polynomial Interpolation)
- Geert Willems; Tinne Tuytelaars and Luc van Gool (2008) (Corner Detection Feature Detection)
- Geldenhuys-Valmari (SCCs Strongly Connected Components)
- Geman and Geman Markov random fields ( Image Segmentation)
- General Graph MCM
- General Linear Programming
- General Linear System
- General Permutations
- General Root Computation
- General Weights
- General number field sieve (Second Category Integer Factoring Integer Factoring)
- Generalized Adaptive A* (GAA*) (Informed Search Informed Search)
- Generalized Büchi Games
- Generalized Reachability in MDPs
- Generalized expectation maximization (GEM) algorithm ( Maximum Likelihood Parameters)
- Generating random permutations
- Gent; I.P.; Irving; R.W.; Manlove; D.F.; Prosser; P.; Smith; B.M. (Stable Marriage Problem Stable Matching Problem)
- Gentleman; Morven and Gordon Sande radix-4 algorithm (Discrete Fourier Transform Discrete Fourier Transform)
- GeomBase
- Geometric Base
- Global Newton Method (n player games Nash Equilibria)
- Global Register Allocation
- Godbole's DP Algorithm
- Goldberg & Rao (Integer Maximum Flow Maximum Flow)
- Goldberg & Rao (Parallel) (Integer Maximum Flow Maximum Flow)
- Goldberg & Tarjan ( Maximum Flow)
- Gomory's cutting method (ILP;MILPs Convex Optimization (Non-linear))
- Goodrich (Reporting all intersection points, line segments Line segment intersection)
- Gosper's algorithm ( Cycle Detection)
- Gotoh (Edit sequence, local alignment Sequence Alignment)
- Graham (2-dimensional Convex Hull)
- Grahne and Räihä (4NF Decomposition for Functional and Multivalued Dependency Sets 4NF Decomposition)
- Graph Isomorphism, Bounded Number of Vertices of Each Color
- Graph Isomorphism, Bounded Vertex Valences
- Graph Isomorphism, General Graphs
- Graph Isomorphism, Trivalent Graphs
- Graph edit distance computation
- Gray-code based (Tower of Hanoi Tower of Hanoi)
- Greatest Common Divisor
- Greedy Algorithm ( The Set-Covering Problem)
- Greedy Best-First Search (Informed Search Informed Search)
- Greedy SEQAID (De Novo Genome Assembly De Novo Genome Assembly)
- Greiner–Hormann clipping algorithm (Polygon Clipping with Arbitrary Clipping Polygon Polygon Clipping)
- Gremban; Miller; Zagha (Inexact Laplacian Solver SDD Systems Solvers)
- Grenander (1D Maximum Subarray Maximum Subarray Problem)
- Gries, Martin (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem)
- Gries (1D Maximum Subarray Maximum Subarray Problem)
- Grigoryan (n-Queens Completion n-Queens Problem)
- Gronlund, Pettie (3-Clique Exact-Weight k-Clique Problem)
- Gronlund, Pettie (Real 3SUM 3SUM)
- Gröbner Bases
- Gröbner bases
- Guibas, Sedgewick Red-Black Tree ( Self-Balancing Trees Creation)
- Guibas, Sedgewick Red-Black Tree ( Self-Balancing Trees Deletion)
- Guibas, Sedgewick Red-Black Tree ( Self-Balancing Trees Insertion)
- Guibas, Sedgewick Red-Black Tree ( Self-Balancing Trees Search)
- Guibas; Stofli (2-Dimensional Delaunay Triangulation Delaunay Triangulation)
- Gunther Determinants solution (Counting Solutions; Constructing solutions n-Queens Problem)
- Gupta-Sproull algorithm (Line Drawing Line Drawing)
- Gupta; Verdu (Lossy Compression Data Compression)
- Gupta & Sarawagi CRF (Entity Resolution Entity Resolution)
- Gusfield (Longest Palindromic Substring Longest Palindromic Substring)
- Gutina; Gregory; Yeob; Anders; Zverovich; Alexey ( The Traveling-Salesman Problem)
- H.W.Jensen 2001 (Diffuse Reflection Texture Mapping)
- HEALPix mapping Wong (Environment Mapping Texture Mapping)
- HJLS algorithm ( Integer Relation)
- HORMANN K.; GREINER G 1999 (Mesh Parameterization Mesh Parameterization)
- Hadlock (Maximum Cut Maximum Cut)
- Halley's method (Root Computation with continuous second derivative Root Computation)
- Hanoi graph (Tower of Hanoi Tower of Hanoi)
- Hanrahan–Krueger (Specular Reflection Texture Mapping)
- Harel, Tarjan (Linking Roots) (Lowest Common Ancestor with Linking Roots Lowest Common Ancestor)
- Harel, Tarjan (Static Trees) (Lowest Common Ancestor with Static Trees Lowest Common Ancestor)
- Hariharan (Constructing Suffix Trees Constructing Suffix Trees)
- Harris and Stephens algorithm (Corner Detection Feature Detection)
- Harris and Stephens algorithm ( Corner Detection)
- Harrow (Quantum) (Sparse Linear System Linear System)
- Harvey; Hoeven; Lecerf ( Multiplication)
- Harvey; Hoeven ( Multiplication)
- Haselgrove-Leech-Trotter (HLT) algorithm (Coset Enumeration Coset Enumeration)
- Haselgrove; Leech and Trotter (Bounded Subgroup Index Coset Enumeration)
- Hash Functions
- Hash join ( Joins)
- Hashing (kth Order Statistic kth Order Statistic)
- Hauskrecht; 2000; (POMDPs POMDPs)
- Haveliwala (Link Analysis Link Analysis)
- He; X. D.; Torrance; K. E.; Sillion; 1991 (Diffuse Reflection Texture Mapping)
- Heap's algorithm (All Permutations All Permutations)
- Heap Sort (Comparison Sorting Sorting)
- Heejo Lee; Jong Kim; Sungje Hong; and Sunggu Lee (Approximate MCSP Matrix Chain Multiplication)
- Heidrich; W.; and H.-P. Seidel (Environment Mapping Texture Mapping)
- Helden Oligo-Analysis (Motif Search Motif Search)
- Helden Oligo-Analysis ( Motif Search)
- Held–Karp Algorithm
- Held–Karp algorithm (Minimum TSP The Traveling-Salesman Problem)
- Hentenryck et. al. (Arc Consistency? Stable Matching Problem)
- Hertli (Modified PPSZ) (3SAT Boolean Satisfiability)
- Hertli (Modified PPSZ) (4SAT Boolean Satisfiability)
- Hessain Determinant Lindeberg 1994 (Blob Detection Feature Detection)
- Hessain Determinant Lindeberg 1998 (Blob Detection Feature Detection)
- Hessian-Laplace Mikolajczyk and Schmid 2004 (Blob Detection Feature Detection)
- Hierarchical Navigable Small World (HNSW) (k-ANNS Nearest Neighbor Search)
- Hierarchical Navigable Small World (HNSW) (k Approximate Nearest Neighbors Search (k-ANNS) Nearest Neighbor Search)
- Hierholzer's Algorithm
- Hierholzer's algorithm (Constructing Eulerian Trails in a Graph Constructing Eulerian Trails in a Graph)
- Higham (2-D Polynomial Interpolation Polynomial Interpolation)
- Hinrichs; Nievergelt; Schorn (2-dimensional space, l m (or l infty) norm Closest Pair Problem)
- Hirsch (3-Graph Coloring Graph Coloring)
- Hirschberg's algorithm (Edit sequence, constant-size alphabet Sequence Alignment)
- Hirschberg's algorithm (Edit sequence Sequence Alignment)
- Hirschberg (LCS Longest Common Subsequence)
- Historical Origins
- Hitting Set Hypothesis (HS Hypothesis)
- Hoare's Selection Algorithm
- Hoare's Selection Algorithm (QuickSelect) (kth Order Statistic kth Order Statistic)
- Hole in Union