All public logs
Jump to navigation
Jump to search
Combined display of all available logs of Algorithm Wiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).
(newest | oldest) View (newer 500 | older 500) (20 | 50 | 100 | 250 | 500)- 11:12, 1 November 2023 Admin talk contribs created page MediaWiki:Sidebar (Created page with " * navigation ** mainpage|mainpage-description ** recentchanges-url|recentchanges ** randompage-url|randompage ** helppage|help-mediawiki * SEARCH * TOOLBOX * LANGUAGES * By [https://futuretech.mit.edu FutureTech]")
- 12:24, 3 May 2023 Admin talk contribs created page Reduction from Point on 3 Lines to 3 Points on Line (Created page with "FROM: Point on 3 Lines TO: 3 Points on Line == Description == == Implications == if: to-time $N^{2-\epsilon}$ for some $\epsilon > {0}$<br/>then: from-time: $N^{2-\epsilon'}$ for some $\epsilon' > {0}$ == Year == 1995 == Reference == Anka Gajentaan, Mark H Overmars, On a class of O(n2) problems in computational geometry, Computational Geometry, Volume 5, Issue 3, 1995, Pages 165-185 https://doi.org/10.1016/0925-7721(95)00022-2")
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:BCNF Decomposition - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Discrete Fourier Transform - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Shortest Path (Directed Graphs) - Nonnegative Weights - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:The Frequent Words Problem - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Informed Search - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Greatest Common Divisor - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Determinant of Matrices with Integer Entries - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Generating Random Permutations - General Permutations - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Eigenvalues (Iterative Methods) - Eigenpair with the Largest Eigenvalue - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Longest Path Problem - Longest Path on Interval Graphs - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Collaborative Filtering - Matrix Factorization - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Optimal Policies for MDPs - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Polygon Clipping - Polygon Clipping with Convex Clipping Polygon - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Geometrically Weighted Graphs - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Longest Common Subsequence - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:String Search - Multiple String Search - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Sparse Undirected Graphs with Arbitrary Weights - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Hyperbolic Spline Interpolation - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:4NF Decomposition - Pareto Frontier.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:SDD Systems Solvers - Exact Laplacian Solver - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum Cut - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Convex Optimization (Non-linear) - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum Flow - Integer Maximum Flow - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Unweighted Graphs - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Stable Matching Problem - Stable Roommates Problem - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Lowest Common Ancestor - Lowest Common Ancestor with Static Trees - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Line segment intersection - Reporting all intersection points, generalized segments - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum Cardinality Matching - General Graph MCM - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Sparse Undirected Unweighted Graphs - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Entity Resolution - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Self-Balancing Trees Insertion - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Dependency Inference Problem - Multivalued Dependency Inference Problem - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Constructing Suffix Trees - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:CFG Problems - CFG Recognition - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum-Weight Matching - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Logarithm Calculations - Discrete Logarithm Over Finite Fields - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Linear System - Positive Definite, Hermitian Matrix - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:String Search - Single String Search - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Sorting - Non-Comparison Sorting - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Voronoi Diagrams - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:4NF Decomposition - Space.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Coset Enumeration - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Solutions to Nonlinear Equations - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Linear System - Vandermonde Matrix - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Conflict-Free Dependency Sets - Pareto Frontier.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Functional and Multivalued Dependency Sets - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Point-in-Polygon - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Functional and Multivalued Dependency Sets - Space.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Data Compression - Lossy Compression - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Stable Matching Problem - Stable Marriage Problem - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Strongly Connected Components - Transitive Closure - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:NFA to DFA conversion - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Poisson Problem - 2-Dimensional Poisson Problem - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Kth Order Statistic - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Shortest Path (Directed Graphs) - Nonnegative Integer Weights - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Mutual Exclusion - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum Subarray Problem - 1D Maximum Subarray - Time.png
- 12:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Cryptanalysis of Linear Feedback Shift Registers - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:AST to Code Translation - Arithmetic Expression Binary Tree - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Conflict-Free Dependency Sets - Space.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Clique Problems - Enumerating Maximal Cliques, arbitrary graph - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Graph Realization Problems - DAG Realization Problem - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Rod-Cutting Problem - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Integer Factoring - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Sequence Alignment - Edit Sequence, constant-size alphabet - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum-Weight Matching - Bipartite Maximum-Weight Matching - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Variance Calculations - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Distributed Locking Algorithms - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Recovery - Steal, No-Force - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Filtering Problem (Stochastic Processes) - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Graph Edit Distance Computation - Exact GED - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:LU Decomposition - Square Matrix LU Decomposition - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Multiplication - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Clock Synchronization in Distributed Systems - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Minimum Spanning Tree (MST) - Undirected, General MST - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Joins - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Turnpike Problem - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Cyclic Peptide Sequencing Problem - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:DFA Minimization - Acyclic DFA Minimization - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Topological Sorting - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Linear System - Toeplitz Matrix - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Line Clipping - Rectangular Window - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Strongly Connected Components - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Optimal Binary Search Trees - Alphabetic Tree Problem - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Cardinality Estimation - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Change-Making Problem - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Link Analysis - InDegree Analysis - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Line Drawing - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Matrix Product - Matrix Multiplication - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Motif Search - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:The Subset-Sum Problem - Subset Sum - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Longest Palindromic Substring - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Sparse Undirected Graphs with Positive Integer Weights - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Linear System - General Linear System - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Generating Random Permutations - Cyclic Permutations - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:BCNF Decomposition - Decisional BCNF - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:DFA Minimization - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Register Allocation - Global Register Allocation - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Poisson Problem - 3-Dimensional Poisson Problem - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Tower of Hanoi - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:4NF Decomposition - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:All Maximal Non-Branching Paths in a Graph - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Polynomial Interpolation - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Lowest Common Ancestor - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Secret Sharing - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum Cardinality Matching - Bipartite Graph MCM - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Frequent Words with Mismatches Problem - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:AST to Code Translation - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Dense Directed Graphs with Arbitrary Weights - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Cycle Detection - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Graphs with Positive Integer Weights - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum Cardinality Matching - Planar Bipartite Graph Perfect Matching - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum Likelihood Parameters - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Self-Balancing Trees Creation - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:The Traveling-Salesman Problem - Minimum TSP - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Dependency Inference Problem - Functional Dependency Inference Problem - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Graph Isomorphism Problem - Graph Isomorphism, Bounded Number of Vertices of Each Color - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Finding Frequent Itemsets - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum Likelihood Methods in Unknown Latent Variables - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:The Vertex Cover Problem - The Vertex Cover Problem, Degrees Bounded By 3 - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Median String Problem - Median String Problem with Unbounded Alphabets - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:The Vertex Cover Problem - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Duplicate Elimination - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Graph Isomorphism Problem - Graph Isomorphism, General Graphs - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Delaunay Triangulation - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:DFA Minimization - Cyclic Nontrivial SCCs DFA Minimization - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:SDD Systems Solvers - Inexact Laplacian Solver - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Key Exchange - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Graph Edit Distance Computation - Inexact GED - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:CFG Problems - CFG Parsing - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Page Replacements - Offline - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Link Analysis - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Closest Pair Problem - 2-dimensional space, Euclidean metric - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Eigenvalues (Iterative Methods) - Eigenpair closest to mu - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:All Permutations - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum Flow - st-Maximum Flow - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Graph Coloring - 3-Graph Coloring - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Sorting - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Graph Coloring - 4-Graph Coloring - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Polygon Clipping - Polygon Clipping with Arbitrary Clipping Polygon - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Minimum value in each row of an implicitly-defined totally monotone matrix - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Page Replacements - Online - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Line segment intersection - Reporting all intersection points, line segments - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Transitive Reduction Problem - Transitive Reduction Problem of Directed Graphs - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:D-Neighborhood of a String - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Conflict-Free Dependency Sets - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:De Novo Genome Assembly - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Line Clipping - Convex Polygonal Window - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Interval Scheduling - Unweighted Interval Scheduling, Online - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Sorting - Comparison Sorting - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Constructing Eulerian Trails in a Graph - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Line segment intersection - Reporting all intersection points, convex polygons - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Matrix Chain Multiplication - Matrix Chain Ordering Problem - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Functional and Multivalued Dependency Sets - Pareto Frontier.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Disk Scheduling - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Lowest Common Ancestor - Off-Line Lowest Common Ancestor - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Factorization of Polynomials Over Finite Fields - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:Self-Balancing Trees Search - Time.png
- 12:10, 3 May 2023 Admin talk contribs uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Graphs with Arbitrary Weights - Time.png
- 12:09, 3 May 2023 Admin talk contribs uploaded a new version of File:Graph Realization Problems - Digraph Realization Problem - Time.png
- 12:09, 3 May 2023 Admin talk contribs uploaded a new version of File:Self-Balancing Trees Deletion - Time.png
- 12:09, 3 May 2023 Admin talk contribs uploaded a new version of File:Linear System - Non-Definite, Symmetric Matrix - Time.png
- 12:09, 3 May 2023 Admin talk contribs uploaded a new version of File:N-Queens Problem - Counting Solutions - Time.png
- 12:09, 3 May 2023 Admin talk contribs uploaded a new version of File:Gröbner Bases - Time.png
- 10:19, 28 April 2023 Admin talk contribs created page The SUSAN corner detector (Corner Detection Feature Detection) (Created page with "== Time Complexity == $O(n^{3})$ == Space Complexity == () == Description == == Approximate? == Approximate Approximation Factor: == Randomized? == No, deterministic == Model of Computation == == Year == 1997 == Reference ==")
- 10:19, 28 April 2023 Admin talk contribs created page L. Kitchen and A. Rosenfeld (Corner Detection Feature Detection) (Created page with "== Time Complexity == $O(n^{3})$ == Space Complexity == () == Description == == Approximate? == Approximate Approximation Factor: == Randomized? == No, deterministic == Model of Computation == == Year == 1982 == Reference == https://www.sciencedirect.com/science/article/abs/pii/0167865582900204")
- 10:19, 28 April 2023 Admin talk contribs created page Harris and Stephens algorithm (Corner Detection Feature Detection) (Created page with "== Time Complexity == $O(n^{2})$ == Space Complexity == () == Description == == Approximate? == Approximate Approximation Factor: == Randomized? == No, deterministic == Model of Computation == == Year == 1988 == Reference == http://www.bmva.org/bmvc/1988/avc-88-023.pdf")
- 10:08, 28 April 2023 Admin talk contribs created page K-ANNS for a dense 3D map of geometric points (Created page with "{{DISPLAYTITLE:k-ANNS for a dense 3D map of geometric points (Nearest Neighbor Search)}} == Description == Within a dataset of $n$ points in a dense 3D geometric map, find approximately the $k$ closest points to a specified point. == Related Problems == Generalizations: k Approximate Nearest Neighbors Search Related: k Nearest Neighbors Search == Parameters == $n$: number of points in dataset $k$: number of neighbors to find == Table of Algorithms ==...")
- 10:00, 28 April 2023 Admin talk contribs uploaded a new version of File:Maximum Likelihood Parameters - Time.png
- 10:00, 28 April 2023 Admin talk contribs uploaded a new version of File:Clique Problems - Enumerating Maximal Cliques, arbitrary graph - Time.png
- 10:00, 28 April 2023 Admin talk contribs uploaded a new version of File:Linear System - General Linear System - Time.png
- 10:00, 28 April 2023 Admin talk contribs uploaded a new version of File:Determinant of Matrices with Integer Entries - Time.png
- 09:59, 28 April 2023 Admin talk contribs uploaded a new version of File:Delaunay Triangulation - Time.png
- 09:58, 28 April 2023 Admin talk contribs uploaded a new version of File:String Search - Single String Search - Time.png
- 09:58, 28 April 2023 Admin talk contribs created page File:D-Neighborhood of a String - Time.png
- 09:58, 28 April 2023 Admin talk contribs uploaded File:D-Neighborhood of a String - Time.png
- 09:58, 28 April 2023 Admin talk contribs uploaded a new version of File:Poisson Problem - 2-Dimensional Poisson Problem - Time.png
- 09:57, 28 April 2023 Admin talk contribs uploaded a new version of File:Longest Common Subsequence - Time.png
- 09:57, 28 April 2023 Admin talk contribs uploaded a new version of File:Linear System - Vandermonde Matrix - Time.png
- 09:56, 28 April 2023 Admin talk contribs uploaded a new version of File:Maximum Flow - st-Maximum Flow - Time.png
- 09:56, 28 April 2023 Admin talk contribs uploaded a new version of File:Link Analysis - Time.png
- 09:56, 28 April 2023 Admin talk contribs uploaded a new version of File:Linear System - Non-Definite, Symmetric Matrix - Time.png
- 09:56, 28 April 2023 Admin talk contribs uploaded a new version of File:SDD Systems Solvers - Exact Laplacian Solver - Time.png
- 09:55, 28 April 2023 Admin talk contribs uploaded a new version of File:Polynomial Interpolation - Time.png
- 09:55, 28 April 2023 Admin talk contribs uploaded a new version of File:Collaborative Filtering - Matrix Factorization - Time.png
- 09:55, 28 April 2023 Admin talk contribs uploaded a new version of File:Shortest Path (Directed Graphs) - Nonnegative Weights - Time.png
- 09:54, 28 April 2023 Admin talk contribs created page File:The Vertex Cover Problem - Time.png
- 09:54, 28 April 2023 Admin talk contribs uploaded File:The Vertex Cover Problem - Time.png
- 09:54, 28 April 2023 Admin talk contribs uploaded a new version of File:Matrix Product - Matrix Multiplication - Time.png
- 09:54, 28 April 2023 Admin talk contribs uploaded a new version of File:Change-Making Problem - Time.png
- 09:53, 28 April 2023 Admin talk contribs uploaded a new version of File:Multiplication - Time.png
- 09:53, 28 April 2023 Admin talk contribs uploaded a new version of File:SDD Systems Solvers - Inexact Laplacian Solver - Time.png
- 09:52, 28 April 2023 Admin talk contribs created page File:The Vertex Cover Problem - The Vertex Cover Problem, Degrees Bounded By 3 - Time.png
- 09:52, 28 April 2023 Admin talk contribs uploaded File:The Vertex Cover Problem - The Vertex Cover Problem, Degrees Bounded By 3 - Time.png
- 09:52, 28 April 2023 Admin talk contribs created page File:Recovery - Steal, No-Force - Time.png
- 09:52, 28 April 2023 Admin talk contribs uploaded File:Recovery - Steal, No-Force - Time.png
- 09:52, 28 April 2023 Admin talk contribs uploaded a new version of File:Convex Optimization (Non-linear) - Time.png
- 09:51, 28 April 2023 Admin talk contribs uploaded a new version of File:Maximum Likelihood Methods in Unknown Latent Variables - Time.png
- 09:51, 28 April 2023 Admin talk contribs uploaded a new version of File:Eigenvalues (Iterative Methods) - Eigenpair closest to mu - Time.png
- 09:50, 28 April 2023 Admin talk contribs uploaded a new version of File:Maximum Cardinality Matching - Bipartite Graph MCM - Time.png
- 09:49, 28 April 2023 Admin talk contribs uploaded a new version of File:Hyperbolic Spline Interpolation - Time.png
- 09:49, 28 April 2023 Admin talk contribs created page File:Secret Sharing - Time.png
- 09:49, 28 April 2023 Admin talk contribs uploaded File:Secret Sharing - Time.png
- 09:49, 28 April 2023 Admin talk contribs uploaded a new version of File:Greatest Common Divisor - Time.png
- 09:49, 28 April 2023 Admin talk contribs uploaded a new version of File:Filtering Problem (Stochastic Processes) - Time.png
- 09:49, 28 April 2023 Admin talk contribs uploaded a new version of File:Minimum Spanning Tree (MST) - Undirected, General MST - Time.png
- 09:49, 28 April 2023 Admin talk contribs uploaded a new version of File:Frequent Words with Mismatches Problem - Time.png
- 09:48, 28 April 2023 Admin talk contribs uploaded a new version of File:Entity Resolution - Time.png
- 09:48, 28 April 2023 Admin talk contribs uploaded a new version of File:Maximum-Weight Matching - Time.png
- 09:48, 28 April 2023 Admin talk contribs uploaded a new version of File:Motif Search - Time.png
- 09:47, 28 April 2023 Admin talk contribs uploaded a new version of File:Linear System - Positive Definite, Hermitian Matrix - Time.png
- 09:47, 28 April 2023 Admin talk contribs uploaded a new version of File:Poisson Problem - 3-Dimensional Poisson Problem - Time.png
- 09:47, 28 April 2023 Admin talk contribs uploaded a new version of File:Linear System - Toeplitz Matrix - Time.png
- 09:47, 28 April 2023 Admin talk contribs created page File:Interval Scheduling - Unweighted Interval Scheduling, Online - Time.png
- 09:47, 28 April 2023 Admin talk contribs uploaded File:Interval Scheduling - Unweighted Interval Scheduling, Online - Time.png
- 09:46, 28 April 2023 Admin talk contribs uploaded a new version of File:LU Decomposition - Square Matrix LU Decomposition - Time.png
- 09:46, 28 April 2023 Admin talk contribs uploaded a new version of File:Eigenvalues (Iterative Methods) - Eigenpair with the Largest Eigenvalue - Time.png
- 09:46, 28 April 2023 Admin talk contribs uploaded a new version of File:Minimum value in each row of an implicitly-defined totally monotone matrix - Time.png
- 10:00, 10 April 2023 Admin talk contribs created page Reduction from Triangle Detection to Disjunctive Reachability Queries in MDPs (Created page with "FROM: Triangle Detection TO: Disjunctive Reachability Queries in MDPs == Description == == Implications == assume: Strong Triangle<br/>then: there is no combinatorial $O(n^{3-\epsilon})$ or $O((k \cdot n^{2})^{1-\epsilon})$ algorithm for any $\epsilon > {0}$ for target. The bounds holf for dense MDPs with $m=\Theta(n^{2})$ == Year == 2016 == Reference == Chatterjee, Krishnendu, et al. "Model and objective separation with conditional lower bounds: Dis...")
- 09:56, 10 April 2023 Admin talk contribs created page Wen (1-dimensional Maximum subarray problem) (Created page with "== Time Complexity == $O(log n)$ == Space Complexity == words () == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == EREW PRAM == Year == 1995 == Reference == https://www.sciencedirect.com/science/article/abs/pii/016781919400063G")
- 09:55, 10 April 2023 Admin talk contribs created page Masek, Paterson (Edit sequence Sequence Alignment) (Created page with "== Time Complexity == $O(mn/log(n)$) == Space Complexity == $O(mn/log(n)$) words (https://www.sciencedirect.com/science/article/pii/0022000080900021?via%3Dihub) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1980 == Reference == https://www.sciencedirect.com/science/article/pii/0022000080900021?via%3Dihub")
- 09:55, 10 April 2023 Admin talk contribs created page Wagner-Fischer algorithm (Edit sequence Sequence Alignment) (Created page with "== Time Complexity == $O(mn)$ == Space Complexity == $O(mn)$ words (https://dl.acm.org/doi/10.1145/360825.360861) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1974 == Reference == https://dl.acm.org/doi/abs/10.1145/321796.321811")
- 09:55, 10 April 2023 Admin talk contribs created page Wagner-Fischer algorithm (Edit distance Sequence Alignment) (Created page with "== Time Complexity == $O(mn)$ == Space Complexity == $O(m)$ words (Easily derived) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1974 == Reference == https://dl.acm.org/doi/abs/10.1145/321796.321811")
- 09:49, 10 April 2023 Admin talk contribs created page Kingsford (Motif Search Motif Search) (Created page with "== Time Complexity == $O(mn)$ == Space Complexity == $O(m^{2}n^{2})$ words (Creates an ILP with $O(m^2n^2)$ variables and $O(n^2m)$ constraints, each involving $O(m)$ variables) == Description == ILP formulation == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 2006 == Reference == https://link.springer.com/chapter/10.1007/11780441_22")
- 09:49, 10 April 2023 Admin talk contribs created page Liang Cwinnower (Motif Search Motif Search) (Created page with "== Time Complexity == $O(nm^{0.5})$ == Space Complexity == $O(m^{2})$ words (Considers a graph on $O(m)$ nodes and $O(m^2)$ edges) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 2003 == Reference == https://www.worldscientific.com/doi/10.1142/S0219720004000466")
- 09:49, 10 April 2023 Admin talk contribs created page Sagot M (Motif Search Motif Search) (Created page with "== Time Complexity == $O(n \log(n)$ m^{1.{4}5}) == Space Complexity == $O(mn^{2}/w)$ words (https://link.springer.com/chapter/10.1007/BFb0054337) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1988 == Reference == https://link.springer.com/chapter/10.1007/BFb0054337")
- 09:49, 10 April 2023 Admin talk contribs created page Bailey TL; Elkan C MEME (Motif Search Motif Search) (Created page with "== Time Complexity == $O(n^{2}m^{2})$ == Space Complexity == $O(mn)$ words (Uses iterations of the EM algorithm as in (Lawrence, Reilly 1990), and thus uses similar amounts of space) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1995 == Reference == https://link.springer.com/article/10.1007/BF00993379")
- 09:49, 10 April 2023 Admin talk contribs created page Sinha S; Tompa M YMF (Yeast Motif Finder) (Motif Search Motif Search) (Created page with "== Time Complexity == $O(n^{0.{6}6} m)$ == Space Complexity == $O(m)$ words (Derived: store number of occurances for each motif of a specified length) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 2000 == Reference == https://www.ncbi.nlm.nih.gov/pubmed/10977095")
- 09:49, 10 April 2023 Admin talk contribs created page Tompa M (Motif Search Motif Search) (Created page with "== Time Complexity == $O(mn)$ == Space Complexity == $O(m^{2})$ words (Requires considering an $O(m^2)*O(m^2)$ matrix with $O(m^2)$ nonzero entries, based on a DFA with $O(m^2)$ states) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1999 == Reference == https://www.aaai.org/Papers/ISMB/1999/ISMB99-030.pdf")
- 09:49, 10 April 2023 Admin talk contribs created page Van Helden J; Rios AF; Collado-Vides J (Motif Search Motif Search) (Created page with "== Time Complexity == $O(mn)$ == Space Complexity == $O(m)$ words (Derived: store number of occurances for each motif of a specified length) == Description == Dyad analysis == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 2000 == Reference == https://www.ncbi.nlm.nih.gov/pmc/articles/PMC102821/")
- 09:49, 10 April 2023 Admin talk contribs created page Helden Oligo-Analysis (Motif Search Motif Search) (Created page with "== Time Complexity == $O(mn)$ == Space Complexity == $O(m)$ words (Derived: store number of occurances for each motif of a specified length) == Description == Uses oligonucleotides? Also only detects "short" motifs, and used for yeast == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1998 == Reference == https://www.ncbi.nlm.nih.gov/pubmed/9719638")
- 09:48, 10 April 2023 Admin talk contribs created page B. I. Kvasov (Hyperbolic Spline Interpolation Hyperbolic Spline Interpolation) (Created page with "== Time Complexity == $O(n^{4})$ == Space Complexity == $O(n)$?? words (Requires computing the coefficients b_i and functions Phi(x) and Psi(x) as in equations 17 and 18) == Description == Discrete Generalized Splines == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 2000 == Reference == http://sutir.sut.ac.th:8080/sutir/bitstream/123456789/431/1/bib115.pdf")
- 09:48, 10 April 2023 Admin talk contribs created page P. Costantini, B. I. Kvasov, and C. Manni (Hyperbolic Spline Interpolation Hyperbolic Spline Interpolation) (Created page with "== Time Complexity == $O(n^{5} \log K)$ == Space Complexity == $O(n)$? words (Derived: Pentadiagonal matrix in the linear system only requires O(n) space) == Description == Pentadiagonal linear system == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1999 == Reference == https://link.springer.com/article/10.1023/A:1018988312596")
- 09:48, 10 April 2023 Admin talk contribs created page V. I. Paasonen (Hyperbolic Spline Interpolation Hyperbolic Spline Interpolation) (Created page with "== Time Complexity == $O(n^{5} \log K)$ == Space Complexity == () == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == == Year == 1968 == Reference ==")
- 09:48, 10 April 2023 Admin talk contribs created page V. A. Lyul’ka and I. E. Mikhailov (Hyperbolic Spline Interpolation Hyperbolic Spline Interpolation) (Created page with "== Time Complexity == $O(n^{4})$ == Space Complexity == () == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == == Year == 2003 == Reference == http://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=zvmmf&paperid=943&option_lang=eng")
- 09:48, 10 April 2023 Admin talk contribs created page V. A. Lyul’ka and A. V. Romanenko (Hyperbolic Spline Interpolation Hyperbolic Spline Interpolation) (Created page with "== Time Complexity == $O(n^{5})$ == Space Complexity == () == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == == Year == 1994 == Reference == https://www.mathnet.ru/eng/zvmmf2544")
- 09:48, 10 April 2023 Admin talk contribs created page B.I. Kvasov (Hyperbolic Spline Interpolation Hyperbolic Spline Interpolation) (Created page with "== Time Complexity == $O(n^{3} \log^{2}K)$ == Space Complexity == $O(n)$? words (Derived: Tridiagonal matrices in the linear system only require O(n) space) == Description == Tridiagonal linear system == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 2008 == Reference == https://link.springer.com/article/10.1134/S0965542508040039")
- 09:42, 10 April 2023 Admin talk contribs created page Knuth–Bendix algorithm (Coset Enumeration Coset Enumeration) (Created page with "== Time Complexity == $O({1.5}^n n^{2} logn)$ == Space Complexity == $O(ng)$??? words (Can store a table whose number of required registers is the product of the number of generators (n) and the number of cosets (O(g))) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM? == Year == 1970 == Reference == https://www.cs.tufts.edu/~nr/cs257/archive/don-knuth/knuth-bendix.pdf")
- 09:42, 10 April 2023 Admin talk contribs created page Haselgrove-Leech-Trotter (HLT) algorithm (Coset Enumeration Coset Enumeration) (Created page with "== Time Complexity == $O({2}^n)$ == Space Complexity == $O(ng)$? words (Implementation stores a table whose number of required registers is the product of the number of generators (n) and the number of cosets (O(g))) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM? == Year == 1940 == Reference ==")
- 09:42, 10 April 2023 Admin talk contribs created page Todd–Coxeter algorithm (Coset Enumeration Coset Enumeration) (Created page with "== Time Complexity == $O({2}^n)$ == Space Complexity == $O(gkc)$ words (Defines O(k) tables, each with O(g) columns and O(c) rows) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM? == Year == 1936 == Reference == https://www.cambridge.org/core/journals/proceedings-of-the-edinburgh-mathematical-society/article/practical-method-for-enumerating-cosets-of-a-finite-abstract-group/030657...")
- 09:36, 10 April 2023 Admin talk contribs created page Fortune ( Delaunay Triangulation) (Created page with "== Time Complexity == $O(n \log n)$ == Space Complexity == $O(n)$ words (See Fortune's Algorithm (Voronoi diagrams); Voronoi diagram gives us O(n) circumcenters which can be used to find the O(n) triangles) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Real RAM? == Year == 1987 == Reference == http://www.wias-berlin.de/people/si/course/files/Fortune87-SweepLine-Voronoi.pdf")
- 09:33, 10 April 2023 Admin talk contribs created page Conjugate Gradient (Positive Definite Matrix Linear System) (Created page with "== Time Complexity == $O(m k^{0.5})$ == Space Complexity == $O(m)$ words (http://www.cs.cmu.edu/~quake-papers/painless-conjugate-gradient.pdf) == Description == == Approximate? == Approximate Approximation Factor: == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1952 == Reference == https://nvlpubs.nist.gov/nistpubs/jres/049/jresv49n6p409_A1b.pdf")
- 09:33, 10 April 2023 Admin talk contribs created page Shell Sort (Sedgewick) (Comparison Sorting Sorting) (Created page with "== Time Complexity == $O(n^{1.{3}3})$ == Space Complexity == $O({1})$ words (in-situ sorting) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1986 == Reference == https://www.sciencedirect.com/science/article/pii/0196677486900015?via%3Dihub")
- 09:33, 10 April 2023 Admin talk contribs created page Shell Sort (Pratt) (Comparison Sorting Sorting) (Created page with "== Time Complexity == $O(n \log^{2} n)$ == Space Complexity == $O({1})$ words (in-situ sorting) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1971 == Reference == https://apps.dtic.mil/sti/pdfs/AD0740110.pdf")
- 09:33, 10 April 2023 Admin talk contribs created page Shell Sort (Frank & Lazarus) (Comparison Sorting Sorting) (Created page with "== Time Complexity == $O(n^{1.5})$ == Space Complexity == $O({1})$ words (in-situ sorting) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1960 == Reference == https://dl.acm.org/citation.cfm?doid=366947.366957")
- 09:32, 10 April 2023 Admin talk contribs created page Shell Sort (Shell) (Comparison Sorting Sorting) (Created page with "== Time Complexity == $O(n^{2})$ == Space Complexity == $O({1})$ words (in-situ sorting) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1959 == Reference == https://dl.acm.org/citation.cfm?doid=368370.368387")
- 09:32, 10 April 2023 Admin talk contribs created page Khuller; Matias ( Closest Pair Problem) (Created page with "== Time Complexity == $O(n)$ == Space Complexity == $O(n)$, not sure if this is auxiliary not mentioned (https://www.sciencedirect.com/science/article/pii/S0890540185710498, Theorem 2.3) == Description == Randomized Sieve == Approximate? == Exact == Randomized? == Yes, Las Vegas == Model of Computation == not mentioned == Year == 1995 == Reference == https://www.sciencedirect.com/science/article/pii/S0890540185710498")
- 09:29, 10 April 2023 Admin talk contribs created page Nivasch (Cycle Detection Cycle Detection) (Created page with "== Time Complexity == $O(\mu + \lambda)$ == Space Complexity == $O(\log\mu)$ Stack size (https://www.gabrielnivasch.org/fun/cycle-detection) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == not mentioned == Year == 2004 == Reference == https://drive.google.com/file/d/16H_lrjeaBJqWvcn07C_w-6VNHldJ-ZZl/view")
- 09:29, 10 April 2023 Admin talk contribs created page Sedgewick; Szymanski; and Yao (Cycle Detection Cycle Detection) (Created page with "== Time Complexity == $(\mu + \lambda)({1}+\Theta({1}/sqrt(M)))$ == Space Complexity == M Memory cells (https://epubs.siam.org/doi/abs/10.1137/0211030?journalCode=smjcat) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == == Year == 1982 == Reference == https://epubs.siam.org/doi/abs/10.1137/0211030?journalCode=smjcat")
- 09:29, 10 April 2023 Admin talk contribs created page Eppstein (Subset Sum The Subset-Sum Problem) (Created page with "== Time Complexity == $\tilde{O}(n max(S))$ == Space Complexity == $O(t logt)$ (https://dl.acm.org/doi/pdf/10.1145/3329863, Table 1) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == == Year == 1997 == Reference == https://www.sciencedirect.com/science/article/abs/pii/S019667749690841X?via%3Dihub")
- 09:29, 10 April 2023 Admin talk contribs created page Compression/Clustering (Vector Quantization) (k-ANNS Nearest Neighbor Search) (Created page with "== Time Complexity == Varies by codebook structure == Space Complexity == Varies by codebook structure (Table 2) == Description == == Approximate? == Approximate Approximation Factor: == Randomized? == No, deterministic == Model of Computation == == Year == 1992 == Reference ==")
- 09:29, 10 April 2023 Admin talk contribs created page Projected radial search (k-ANNS for a dense 3D map of geometric points Nearest Neighbor Search) (Created page with "== Time Complexity == $O(k)$ == Space Complexity == $O({1})$ words (Derived: There are 5 local variables and no tables or lists aside from input/output) == Description == == Approximate? == Approximate Approximation Factor: ? == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 2013 == Reference == http://www.araa.asn.au/acra/acra2013/papers/pap148s1-file1.pdf")
- 09:29, 10 April 2023 Admin talk contribs created page Locality-sensitive hashing (k-ANNS Nearest Neighbor Search) (Created page with "== Time Complexity == $O(nLkt)$ (pre-processing) $O(L(kt+dnP_2^k))$ (query-time) == Space Complexity == $O(nL)$ hash table cells (https://en.wikipedia.org/wiki/Locality-sensitive_hashing#LSH_algorithm_for_nearest_neighbor_search) == Description == == Approximate? == Approximate Approximation Factor: c == Randomized? == No, deterministic == Model of Computation == == Year == 2010 == Reference == http://infolab.stanford.edu/~ullman/mmds/ch3n.pdf")
- 09:29, 10 April 2023 Admin talk contribs created page Hierarchical Navigable Small World (HNSW) (k-ANNS Nearest Neighbor Search) (Created page with "== Time Complexity == $O(nlogn)$ == Space Complexity == $O(M)$ bytes of memory (https://arxiv.org/abs/1603.09320, "Memory usage is proportional to choice of M") == Description == == Approximate? == Approximate Approximation Factor: ? experimental results == Randomized? == No, deterministic == Model of Computation == == Year == 2018 == Reference == https://doi.org/10.1109/TPAMI.2018.2889473")
- 08:57, 10 April 2023 Admin talk contribs created page Work-conserving schedulers (Unweighted Interval Scheduling, Online Interval Scheduling) (Created page with "== Time Complexity == $O(n)$ == Space Complexity == words () == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1940 == Reference ==")
- 08:57, 10 April 2023 Admin talk contribs created page Multilevel queue scheduling (Unweighted Interval Scheduling, Online Interval Scheduling) (Created page with "== Time Complexity == $O(n)$ == Space Complexity == $O(n+k)$? words (^see above; also level information for each task) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1940 == Reference ==")
- 08:57, 10 April 2023 Admin talk contribs created page Round-robin scheduling (Unweighted Interval Scheduling, Online Interval Scheduling) (Created page with "== Time Complexity == $O(n)$ == Space Complexity == $O(n+k)$? words (^see above) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1940 == Reference ==")
- 08:57, 10 April 2023 Admin talk contribs created page First come, first served (Unweighted Interval Scheduling, Online Interval Scheduling) (Created page with "== Time Complexity == $O(n)$ == Space Complexity == $O(n+k)$? words (^see above) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1940 == Reference ==")
- 08:57, 10 April 2023 Admin talk contribs created page Shortest remaining time first (Unweighted Interval Scheduling, Online Interval Scheduling) (Created page with "== Time Complexity == $O(n)$ == Space Complexity == $O(n+k)$? words (^see above) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1940 == Reference ==")
- 08:57, 10 April 2023 Admin talk contribs created page Priority scheduling (Unweighted Interval Scheduling, Online Interval Scheduling) (Created page with "== Time Complexity == $O(n)$ == Space Complexity == $O(n+k)$? words (Keep track of (sorted, based on criteria) list of (unscheduled, running, etc.; just un-done) tasks, along with machine statuses) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1940 == Reference ==")
- 08:57, 10 April 2023 Admin talk contribs created page Fixed priority shortest job first (Unweighted Interval Scheduling, Online Interval Scheduling) (Created page with "== Time Complexity == $O(n \log n)$ == Space Complexity == $O(n+k)$? words (Keep track of (sorted, based on criteria) list of (unscheduled, running, etc.; just un-done) tasks, along with machine statuses and task priorities) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1940 == Reference ==")
- 08:57, 10 April 2023 Admin talk contribs created page BOYS algorithm (Entity Resolution Entity Resolution) (Created page with "== Time Complexity == $O(n^{2} k)$ == Space Complexity == $O(n^{2})$ words (Derived: As written stores counts/probabailities for all pairs of entries.) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1993 == Reference == https://www.sciencedirect.com/science/article/abs/pii/016794739390116B")
- 08:56, 10 April 2023 Admin talk contribs created page Gremban; Miller; Zagha (Inexact Laplacian Solver SDD Systems Solvers) (Created page with "== Time Complexity == $O(n^{2})$ == Space Complexity == $O(n^{2})$ words (https://www.cs.cmu.edu/~glmiller/Publications/Papers/GrMiZa94-tr.pdf) == Description == Support Tree Conjugate Gradients (STCG) == Approximate? == Approximate Approximation Factor: ? == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1995 == Reference == https://www.cs.cmu.edu/~glmiller/Publications/Papers/GrMiZa94-tr.pdf")
- 08:55, 10 April 2023 Admin talk contribs created page David (Square Matrix LU Decomposition LU Decomposition) (Created page with "== Time Complexity == $O(n \log n)$ == Space Complexity == words () == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 2006 == Reference ==")
- 08:55, 10 April 2023 Admin talk contribs created page Closed formula (Square Matrix LU Decomposition LU Decomposition) (Created page with "== Time Complexity == $O(n \log n)$ == Space Complexity == words () == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1975 == Reference ==")
- 08:54, 10 April 2023 Admin talk contribs created page Hirschberg's algorithm (Edit sequence Sequence Alignment) (Created page with "== Time Complexity == $O(mn)$ == Space Complexity == $O(n)$ words (https://dl.acm.org/doi/10.1145/360825.360861) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1975 == Reference == https://dl.acm.org/doi/10.1145/360825.360861")
- 08:54, 10 April 2023 Admin talk contribs created page Masek; Patterson (Edit distance Sequence Alignment) (Created page with "== Time Complexity == $O(mn / log(n))$ == Space Complexity == $O(n)$ words (https://www.sciencedirect.com/science/article/pii/0022000080900021) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1980 == Reference == https://www.sciencedirect.com/science/article/pii/0022000080900021")
- 08:53, 10 April 2023 Admin talk contribs created page No-Steal, Force (Created page with "{{DISPLAYTITLE:No-Steal, Force (Recovery)}} == Description == Recovery is the process of reverting back to a safe state prior to a system failure. With a No-Steal/Force policy, the recovery algorithm will never write uncommited data to memory, but will force all commits to memory. == Related Problems == Related: Steal, No-Force == Parameters == $n$: number of transactions before crash == Table of Algorithms == Currently no algorithms in our database for t...")
- 08:53, 10 April 2023 Admin talk contribs created page Steal, No-Force (Created page with "{{DISPLAYTITLE:Steal, No-Force (Recovery)}} == Description == Recovery is the process of reverting back to a safe state prior to a system failure. With a Steal/No-Force policy, the recovery algorithm will write possibly uncommited data to memory, while not forcing all commits to memory. == Related Problems == Related: No-Steal, Force == Parameters == $n$: number of transactions before crash == Table of Algorithms == {| class="wikitable sortable" style="t...")
- 08:53, 10 April 2023 Admin talk contribs created page Unweighted Interval Scheduling, Online (Created page with "{{DISPLAYTITLE:Unweighted Interval Scheduling, Online (Interval Scheduling)}} == Description == Given are $n$ intervals of the form $(s_j , f_j)$ with $s_j < f_j$, for $j = 1, \ldots , n$. These intervals are the jobs that require uninterrupted processing during that interval. We will assume (without loss of generality) that the $s_j$’s and the $f_j$’s are nonnegative integers. We say that two intervals (or jobs) overlap if their intersection is nonempty, otherwise...")
- 08:52, 10 April 2023 Admin talk contribs created page Root Computation with continuous first derivative (Created page with "{{DISPLAYTITLE:Root Computation with continuous first derivative (Root Computation)}} == Description == Given a real function with continuous first derivative, compute one of the roots. == Related Problems == Related: General Root Computation == Parameters == $\epsilon$: (additive) tolerance error $a, b$: endpoint values, with $b>a$ $n_{max}$: maximum number of iterations == Table of Algorithms == {| class="wikitable sortable" style="text-align:center;"...")
- 08:52, 10 April 2023 Admin talk contribs created page General Root Computation (Created page with "{{DISPLAYTITLE:General Root Computation (Root Computation)}} == Description == Given a real continuous function, compute one of the roots. == Related Problems == Related: Root Computation with continuous first derivative == Parameters == $\epsilon$: (additive) tolerance error $a, b$: endpoint values, with $b>a$ $n_{max}$: maximum number of iterations == Table of Algorithms == {| class="wikitable sortable" style="text-align:center;" width="100%" ! Name...")
- 15:52, 15 February 2023 Admin talk contribs created page Reduction from OV to Disjunctive Reachability Queries in MDPs (Created page with "FROM: OV TO: Disjunctive Reachability Queries in MDPs == Description == == Implications == assume: Strong Triangle<br/>then: there is no $O(m^{2-\epsilon})$ or $O((k \cdot m)^{1-\epsilon})$ algorithm, for any $\epsilon > {0}$ for target. == Year == 2016 == Reference == Chatterjee, Krishnendu, et al. "Model and objective separation with conditional lower bounds: Disjunction is harder than conjunction." Proceedings of the 31st Annual ACM/IEEE Symposium...")
- 12:28, 15 February 2023 Admin talk contribs created page File:AST to Code Translation - Arithmetic Expression Binary Tree - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:AST to Code Translation - Arithmetic Expression Binary Tree - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Linear System - Toeplitz Matrix - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Clock Synchronization in Distributed Systems - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Linear System - Toeplitz Matrix - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Clock Synchronization in Distributed Systems - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Line segment intersection - Reporting all intersection points, convex polygons - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Line segment intersection - Reporting all intersection points, convex polygons - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Maximum Likelihood Parameters - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Maximum Subarray Problem - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:LU Decomposition - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Maximum Likelihood Methods in Unknown Latent Variables - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Graph Coloring - 3-Graph Coloring - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:LU Decomposition - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Maximum Subarray Problem - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Maximum Likelihood Parameters - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Graph Coloring - 3-Graph Coloring - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Maximum Likelihood Methods in Unknown Latent Variables - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Clique Problems - Enumerating Maximal Cliques, arbitrary graph - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Clique Problems - Enumerating Maximal Cliques, arbitrary graph - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Maximum Flow - Integer Maximum Flow - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:The Set-Covering Problem - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Maximum Flow - Integer Maximum Flow - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Line Clipping - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:The Set-Covering Problem - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Line Clipping - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Key Exchange - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Transitive Reduction Problem - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Key Exchange - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Transitive Reduction Problem - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Nash Equilibria - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Nash Equilibria - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Line segment intersection - Reporting all intersection points, line segments - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Median String Problem - Median String Problem with Unbounded Alphabets - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Gröbner Bases - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Median String Problem - Median String Problem with Unbounded Alphabets - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Line segment intersection - Reporting all intersection points, line segments - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Gröbner Bases - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Topological Sorting - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Linear System - General Linear System - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Topological Sorting - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Linear System - General Linear System - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Logarithm Calculations - Discrete Logarithm Over Finite Fields - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Logarithm Calculations - Discrete Logarithm Over Finite Fields - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Determinant of Matrices with Integer Entries - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Page Replacements - Online - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Point-in-Polygon - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Discrete Fourier Transform - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Determinant of Matrices with Integer Entries - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Point-in-Polygon - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Point-in-Polygon - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Page Replacements - Online - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Point-in-Polygon - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Discrete Fourier Transform - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Transitive Reduction Problem - Transitive Reduction Problem of Directed Graphs - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Transitive Reduction Problem - Transitive Reduction Problem of Directed Graphs - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:The Traveling-Salesman Problem - Minimum TSP - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:The Traveling-Salesman Problem - Minimum TSP - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:4NF Decomposition - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Self-Balancing Trees Deletion - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:4NF Decomposition - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Self-Balancing Trees Deletion - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Transitive Reduction Problem - Transitive Reduction Problem of Directed Graphs - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Convex Optimization (Non-linear) - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Transitive Reduction Problem - Transitive Reduction Problem of Directed Graphs - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Convex Optimization (Non-linear) - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Self-Balancing Trees Deletion - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Logarithm Calculations - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Self-Balancing Trees Deletion - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Line Clipping - Rectangular Window - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Line Drawing - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Logarithm Calculations - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Line Clipping - Rectangular Window - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Line Drawing - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Polygon Clipping - Polygon Clipping with Convex Clipping Polygon - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Register Allocation - Global Register Allocation - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Register Allocation - Global Register Allocation - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Polygon Clipping - Polygon Clipping with Convex Clipping Polygon - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:The Frequent Words Problem - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Page Replacements - Offline - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Optimal Binary Search Trees - Alphabetic Tree Problem - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:The Frequent Words Problem - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Page Replacements - Offline - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Optimal Binary Search Trees - Alphabetic Tree Problem - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Turnpike Problem - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Turnpike Problem - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Median String Problem - Median String Problem with Unbounded Alphabets - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Graph Coloring - 3-Graph Coloring - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Median String Problem - Median String Problem with Unbounded Alphabets - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Graph Coloring - 3-Graph Coloring - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:All-Pairs Shortest Paths (APSP) - APSP on Geometrically Weighted Graphs - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:All-Pairs Shortest Paths (APSP) - APSP on Geometrically Weighted Graphs - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:All-Pairs Shortest Paths (APSP) - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Constructing Eulerian Trails in a Graph - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Graphs with Positive Integer Weights - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:All-Pairs Shortest Paths (APSP) - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Graphs with Positive Integer Weights - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Constructing Eulerian Trails in a Graph - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Maximum-Weight Matching - Bipartite Maximum-Weight Matching - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:DFA Minimization - Acyclic DFA Minimization - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Maximum-Weight Matching - Bipartite Maximum-Weight Matching - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:DFA Minimization - Acyclic DFA Minimization - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:BCNF Decomposition - Decisional BCNF - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Stable Matching Problem - Stable Marriage Problem - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Delaunay Triangulation - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:BCNF Decomposition - Decisional BCNF - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Maximum Cardinality Matching - General Graph MCM - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Stable Matching Problem - Stable Marriage Problem - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Delaunay Triangulation - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Maximum Cardinality Matching - General Graph MCM - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Transitive Reduction Problem - Transitive Reduction Problem of Directed Graphs - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Transitive Reduction Problem - Transitive Reduction Problem of Directed Graphs - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Linear System - Vandermonde Matrix - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Linear System - Vandermonde Matrix - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Closest Pair Problem - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Closest Pair Problem - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Rod-Cutting Problem - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Rod-Cutting Problem - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Integer Factoring - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Shortest Path (Directed Graphs) - Nonnegative Integer Weights - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Integer Factoring - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Shortest Path (Directed Graphs) - Nonnegative Integer Weights - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Delaunay Triangulation - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Delaunay Triangulation - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Maximum Cardinality Matching - General Graph MCM - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Linear Programming - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Linear Programming - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Maximum Cardinality Matching - General Graph MCM - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Cardinality Estimation - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Cardinality Estimation - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Change-Making Problem - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Change-Making Problem - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:The Subset-Sum Problem - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:The Subset-Sum Problem - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Longest Palindromic Substring - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Longest Palindromic Substring - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Graph Edit Distance Computation - Inexact GED - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:All-Pairs Shortest Paths (APSP) - APSP on Sparse Undirected Graphs with Positive Integer Weights - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Graph Edit Distance Computation - Inexact GED - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:All-Pairs Shortest Paths (APSP) - APSP on Sparse Undirected Graphs with Positive Integer Weights - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Closest Pair Problem - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Closest Pair Problem - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Strongly Connected Components - Transitive Closure - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Strongly Connected Components - Transitive Closure - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Line segment intersection - Reporting all intersection points, generalized segments - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Line segment intersection - Reporting all intersection points, generalized segments - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Self-Balancing Trees Search - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Self-Balancing Trees Search - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Motif Search - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Maximum Likelihood Methods in Unknown Latent Variables - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Motif Search - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Maximum Likelihood Methods in Unknown Latent Variables - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:BCNF Decomposition - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:BCNF Decomposition - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:All Permutations - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:String Search - Single String Search - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:String Search - Single String Search - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:All Permutations - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Interval Scheduling - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Interval Scheduling - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Variance Calculations - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Variance Calculations - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Constructing Suffix Trees - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Constructing Suffix Trees - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Sequence Alignment - Space.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Sequence Alignment - Space.png
- 12:28, 15 February 2023 Admin talk contribs created page File:All-Pairs Shortest Paths (APSP) - Time.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:All-Pairs Shortest Paths (APSP) - Time.png
- 12:28, 15 February 2023 Admin talk contribs created page File:Matrix Product - Pareto Frontier.png
- 12:28, 15 February 2023 Admin talk contribs uploaded File:Matrix Product - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Line segment intersection - Reporting all intersection points, convex polygons - Space.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Line segment intersection - Reporting all intersection points, convex polygons - Space.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Maximum Cardinality Matching - Space.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Maximum Cardinality Matching - Space.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Eigenvalues (Iterative Methods) - Eigenpair with the Largest Eigenvalue - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Eigenvalues (Iterative Methods) - Eigenpair with the Largest Eigenvalue - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Poisson Problem - 2-Dimensional Poisson Problem - Time.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Convex Hull - Space.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Poisson Problem - 2-Dimensional Poisson Problem - Time.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Convex Hull - Space.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Disk Scheduling - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Disk Scheduling - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Self-Balancing Trees Insertion - Time.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Self-Balancing Trees Insertion - Time.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Minimum Spanning Tree (MST) - Space.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Minimum Spanning Tree (MST) - Space.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Polygon Clipping - Polygon Clipping with Arbitrary Clipping Polygon - Space.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Polygon Clipping - Polygon Clipping with Arbitrary Clipping Polygon - Space.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Longest Path Problem - Longest Path on Interval Graphs - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Longest Path Problem - Longest Path on Interval Graphs - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Clock Synchronization in Distributed Systems - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Clock Synchronization in Distributed Systems - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Median String Problem - Time.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Median String Problem - Time.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Dependency Inference Problem - Functional Dependency Inference Problem - Time.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Dependency Inference Problem - Functional Dependency Inference Problem - Time.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Optimal Binary Search Trees - Space.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Optimal Binary Search Trees - Space.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Collaborative Filtering - Matrix Factorization - Space.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Collaborative Filtering - Matrix Factorization - Space.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Matrix Chain Multiplication - Matrix Chain Ordering Problem - Time.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Matrix Chain Multiplication - Matrix Chain Ordering Problem - Time.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Maximum Subarray Problem - 1D Maximum Subarray - Time.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Maximum Subarray Problem - 1D Maximum Subarray - Time.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Variance Calculations - Space.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Maximum Flow - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Variance Calculations - Space.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Maximum Flow - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs created page File:All-Pairs Shortest Paths (APSP) - APSP on Dense Directed Graphs with Arbitrary Weights - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:All-Pairs Shortest Paths (APSP) - APSP on Dense Directed Graphs with Arbitrary Weights - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs created page File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Graphs with Positive Integer Weights - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Line segment intersection - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Graphs with Positive Integer Weights - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Line segment intersection - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs created page File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Graphs with Positive Integer Weights - Time.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Graphs with Positive Integer Weights - Time.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Longest Common Subsequence - Time.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Longest Common Subsequence - Time.png
- 12:27, 15 February 2023 Admin talk contribs created page File:NFA to DFA conversion - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:NFA to DFA conversion - Pareto Frontier.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Sorting - Space.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Sorting - Space.png
- 12:27, 15 February 2023 Admin talk contribs created page File:Register Allocation - Time.png
- 12:27, 15 February 2023 Admin talk contribs uploaded File:Register Allocation - Time.png