User contributions for Admin
Jump to navigation
Jump to search
1 November 2023
- 11:1711:17, 1 November 2023 diff hist +3 MediaWiki:Sidebar No edit summary current
- 11:1711:17, 1 November 2023 diff hist −5 MediaWiki:Sidebar No edit summary
- 11:1211:12, 1 November 2023 diff hist +1 MediaWiki:Sidebar No edit summary
- 11:1211:12, 1 November 2023 diff hist +213 N 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]"
3 May 2023
- 12:2512:25, 3 May 2023 diff hist −3 Reduction from Maximum Inner Product Search to Stable Pair Checking No edit summary current Tag: Manual revert
- 12:2512:25, 3 May 2023 diff hist +3 Reduction from Maximum Inner Product Search to Stable Pair Checking No edit summary Tag: Reverted
- 12:2412:24, 3 May 2023 diff hist +452 N 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" current
- 12:2212:22, 3 May 2023 diff hist 0 Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem) No edit summary current Tag: Manual revert
- 12:2212:22, 3 May 2023 diff hist 0 Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem) No edit summary Tags: Manual revert Reverted
- 12:2212:22, 3 May 2023 diff hist +1 Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem) No edit summary Tags: Manual revert Reverted
- 12:2212:22, 3 May 2023 diff hist −1 Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem) No edit summary Tags: Manual revert Reverted
- 12:2112:21, 3 May 2023 diff hist +3 Duplicate Elimination Sorted Neighborhood Algorithm (DE-SNA) (Duplicate Elimination Duplicate Elimination) No edit summary current
- 12:2112:21, 3 May 2023 diff hist +3 BST Algorithm (Duplicate Elimination Duplicate Elimination) No edit summary current
- 12:2112:21, 3 May 2023 diff hist +3 Sorting based (Merge Sort) + real-time elimination (Duplicate Elimination Duplicate Elimination) No edit summary current
- 12:2112:21, 3 May 2023 diff hist +3 Sorting based (Merge Sort) (Duplicate Elimination Duplicate Elimination) No edit summary current
- 12:1912:19, 3 May 2023 diff hist 0 Koutis; Miller and Peng (Inexact Laplacian Solver SDD Systems Solvers) No edit summary current Tag: Manual revert
- 12:1912:19, 3 May 2023 diff hist 0 Koutis; Miller and Peng (Inexact Laplacian Solver SDD Systems Solvers) No edit summary Tags: Manual revert Reverted
- 12:1112:11, 3 May 2023 diff hist 0 File:BCNF Decomposition - Time.png Admin uploaded a new version of File:BCNF Decomposition - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Discrete Fourier Transform - Time.png Admin uploaded a new version of File:Discrete Fourier Transform - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Shortest Path (Directed Graphs) - Nonnegative Weights - Time.png Admin uploaded a new version of File:Shortest Path (Directed Graphs) - Nonnegative Weights - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:The Frequent Words Problem - Time.png Admin uploaded a new version of File:The Frequent Words Problem - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Informed Search - Time.png Admin uploaded a new version of File:Informed Search - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Greatest Common Divisor - Time.png Admin uploaded a new version of File:Greatest Common Divisor - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Determinant of Matrices with Integer Entries - Time.png Admin uploaded a new version of File:Determinant of Matrices with Integer Entries - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Generating Random Permutations - General Permutations - Time.png Admin uploaded a new version of File:Generating Random Permutations - General Permutations - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Eigenvalues (Iterative Methods) - Eigenpair with the Largest Eigenvalue - Time.png Admin uploaded a new version of File:Eigenvalues (Iterative Methods) - Eigenpair with the Largest Eigenvalue - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Longest Path Problem - Longest Path on Interval Graphs - Time.png Admin uploaded a new version of File:Longest Path Problem - Longest Path on Interval Graphs - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Collaborative Filtering - Matrix Factorization - Time.png Admin uploaded a new version of File:Collaborative Filtering - Matrix Factorization - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Optimal Policies for MDPs - Time.png Admin uploaded a new version of File:Optimal Policies for MDPs - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Polygon Clipping - Polygon Clipping with Convex Clipping Polygon - Time.png Admin uploaded a new version of File:Polygon Clipping - Polygon Clipping with Convex Clipping Polygon - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:All-Pairs Shortest Paths (APSP) - APSP on Geometrically Weighted Graphs - Time.png Admin uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Geometrically Weighted Graphs - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Longest Common Subsequence - Time.png Admin uploaded a new version of File:Longest Common Subsequence - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:String Search - Multiple String Search - Time.png Admin uploaded a new version of File:String Search - Multiple String Search - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:All-Pairs Shortest Paths (APSP) - APSP on Sparse Undirected Graphs with Arbitrary Weights - Time.png Admin uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Sparse Undirected Graphs with Arbitrary Weights - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Hyperbolic Spline Interpolation - Time.png Admin uploaded a new version of File:Hyperbolic Spline Interpolation - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:4NF Decomposition - Pareto Frontier.png Admin uploaded a new version of File:4NF Decomposition - Pareto Frontier.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:SDD Systems Solvers - Exact Laplacian Solver - Time.png Admin uploaded a new version of File:SDD Systems Solvers - Exact Laplacian Solver - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Maximum Cut - Time.png Admin uploaded a new version of File:Maximum Cut - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Convex Optimization (Non-linear) - Time.png Admin uploaded a new version of File:Convex Optimization (Non-linear) - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Maximum Flow - Integer Maximum Flow - Time.png Admin uploaded a new version of File:Maximum Flow - Integer Maximum Flow - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Unweighted Graphs - Time.png Admin uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Unweighted Graphs - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Stable Matching Problem - Stable Roommates Problem - Time.png Admin uploaded a new version of File:Stable Matching Problem - Stable Roommates Problem - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Lowest Common Ancestor - Lowest Common Ancestor with Static Trees - Time.png Admin uploaded a new version of File:Lowest Common Ancestor - Lowest Common Ancestor with Static Trees - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Line segment intersection - Reporting all intersection points, generalized segments - Time.png Admin uploaded a new version of File:Line segment intersection - Reporting all intersection points, generalized segments - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Maximum Cardinality Matching - General Graph MCM - Time.png Admin uploaded a new version of File:Maximum Cardinality Matching - General Graph MCM - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:All-Pairs Shortest Paths (APSP) - APSP on Sparse Undirected Unweighted Graphs - Time.png Admin uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Sparse Undirected Unweighted Graphs - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Entity Resolution - Time.png Admin uploaded a new version of File:Entity Resolution - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Self-Balancing Trees Insertion - Time.png Admin uploaded a new version of File:Self-Balancing Trees Insertion - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Dependency Inference Problem - Multivalued Dependency Inference Problem - Time.png Admin uploaded a new version of File:Dependency Inference Problem - Multivalued Dependency Inference Problem - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Constructing Suffix Trees - Time.png Admin uploaded a new version of File:Constructing Suffix Trees - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:CFG Problems - CFG Recognition - Time.png Admin uploaded a new version of File:CFG Problems - CFG Recognition - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Maximum-Weight Matching - Time.png Admin uploaded a new version of File:Maximum-Weight Matching - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Logarithm Calculations - Discrete Logarithm Over Finite Fields - Time.png Admin uploaded a new version of File:Logarithm Calculations - Discrete Logarithm Over Finite Fields - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Linear System - Positive Definite, Hermitian Matrix - Time.png Admin uploaded a new version of File:Linear System - Positive Definite, Hermitian Matrix - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:String Search - Single String Search - Time.png Admin uploaded a new version of File:String Search - Single String Search - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Sorting - Non-Comparison Sorting - Time.png Admin uploaded a new version of File:Sorting - Non-Comparison Sorting - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Voronoi Diagrams - Time.png Admin uploaded a new version of File:Voronoi Diagrams - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:4NF Decomposition - Space.png Admin uploaded a new version of File:4NF Decomposition - Space.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Coset Enumeration - Time.png Admin uploaded a new version of File:Coset Enumeration - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Solutions to Nonlinear Equations - Time.png Admin uploaded a new version of File:Solutions to Nonlinear Equations - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Linear System - Vandermonde Matrix - Time.png Admin uploaded a new version of File:Linear System - Vandermonde Matrix - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:4NF Decomposition - 4NF Decomposition for Conflict-Free Dependency Sets - Pareto Frontier.png Admin uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Conflict-Free Dependency Sets - Pareto Frontier.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:4NF Decomposition - 4NF Decomposition for Functional and Multivalued Dependency Sets - Time.png Admin uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Functional and Multivalued Dependency Sets - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Point-in-Polygon - Time.png Admin uploaded a new version of File:Point-in-Polygon - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:4NF Decomposition - 4NF Decomposition for Functional and Multivalued Dependency Sets - Space.png Admin uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Functional and Multivalued Dependency Sets - Space.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Data Compression - Lossy Compression - Time.png Admin uploaded a new version of File:Data Compression - Lossy Compression - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Stable Matching Problem - Stable Marriage Problem - Time.png Admin uploaded a new version of File:Stable Matching Problem - Stable Marriage Problem - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Strongly Connected Components - Transitive Closure - Time.png Admin uploaded a new version of File:Strongly Connected Components - Transitive Closure - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:NFA to DFA conversion - Time.png Admin uploaded a new version of File:NFA to DFA conversion - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Poisson Problem - 2-Dimensional Poisson Problem - Time.png Admin uploaded a new version of File:Poisson Problem - 2-Dimensional Poisson Problem - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Kth Order Statistic - Time.png Admin uploaded a new version of File:Kth Order Statistic - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Shortest Path (Directed Graphs) - Nonnegative Integer Weights - Time.png Admin uploaded a new version of File:Shortest Path (Directed Graphs) - Nonnegative Integer Weights - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Mutual Exclusion - Time.png Admin uploaded a new version of File:Mutual Exclusion - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Maximum Subarray Problem - 1D Maximum Subarray - Time.png Admin uploaded a new version of File:Maximum Subarray Problem - 1D Maximum Subarray - Time.png current
- 12:1112:11, 3 May 2023 diff hist 0 File:Cryptanalysis of Linear Feedback Shift Registers - Time.png Admin uploaded a new version of File:Cryptanalysis of Linear Feedback Shift Registers - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:AST to Code Translation - Arithmetic Expression Binary Tree - Time.png Admin uploaded a new version of File:AST to Code Translation - Arithmetic Expression Binary Tree - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:4NF Decomposition - 4NF Decomposition for Conflict-Free Dependency Sets - Space.png Admin uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Conflict-Free Dependency Sets - Space.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Clique Problems - Enumerating Maximal Cliques, arbitrary graph - Time.png Admin uploaded a new version of File:Clique Problems - Enumerating Maximal Cliques, arbitrary graph - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Graph Realization Problems - DAG Realization Problem - Time.png Admin uploaded a new version of File:Graph Realization Problems - DAG Realization Problem - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Rod-Cutting Problem - Time.png Admin uploaded a new version of File:Rod-Cutting Problem - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Integer Factoring - Time.png Admin uploaded a new version of File:Integer Factoring - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Sequence Alignment - Edit Sequence, constant-size alphabet - Time.png Admin uploaded a new version of File:Sequence Alignment - Edit Sequence, constant-size alphabet - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Maximum-Weight Matching - Bipartite Maximum-Weight Matching - Time.png Admin uploaded a new version of File:Maximum-Weight Matching - Bipartite Maximum-Weight Matching - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:All-Pairs Shortest Paths (APSP) - APSP - Time.png Admin uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Variance Calculations - Time.png Admin uploaded a new version of File:Variance Calculations - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Distributed Locking Algorithms - Time.png Admin uploaded a new version of File:Distributed Locking Algorithms - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Recovery - Steal, No-Force - Time.png Admin uploaded a new version of File:Recovery - Steal, No-Force - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Filtering Problem (Stochastic Processes) - Time.png Admin uploaded a new version of File:Filtering Problem (Stochastic Processes) - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Graph Edit Distance Computation - Exact GED - Time.png Admin uploaded a new version of File:Graph Edit Distance Computation - Exact GED - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:LU Decomposition - Square Matrix LU Decomposition - Time.png Admin uploaded a new version of File:LU Decomposition - Square Matrix LU Decomposition - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Multiplication - Time.png Admin uploaded a new version of File:Multiplication - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Clock Synchronization in Distributed Systems - Time.png Admin uploaded a new version of File:Clock Synchronization in Distributed Systems - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Minimum Spanning Tree (MST) - Undirected, General MST - Time.png Admin uploaded a new version of File:Minimum Spanning Tree (MST) - Undirected, General MST - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Joins - Time.png Admin uploaded a new version of File:Joins - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Turnpike Problem - Time.png Admin uploaded a new version of File:Turnpike Problem - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Cyclic Peptide Sequencing Problem - Time.png Admin uploaded a new version of File:Cyclic Peptide Sequencing Problem - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:DFA Minimization - Acyclic DFA Minimization - Time.png Admin uploaded a new version of File:DFA Minimization - Acyclic DFA Minimization - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Topological Sorting - Time.png Admin uploaded a new version of File:Topological Sorting - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Linear System - Toeplitz Matrix - Time.png Admin uploaded a new version of File:Linear System - Toeplitz Matrix - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Line Clipping - Rectangular Window - Time.png Admin uploaded a new version of File:Line Clipping - Rectangular Window - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Strongly Connected Components - Time.png Admin uploaded a new version of File:Strongly Connected Components - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Optimal Binary Search Trees - Alphabetic Tree Problem - Time.png Admin uploaded a new version of File:Optimal Binary Search Trees - Alphabetic Tree Problem - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Cardinality Estimation - Time.png Admin uploaded a new version of File:Cardinality Estimation - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Change-Making Problem - Time.png Admin uploaded a new version of File:Change-Making Problem - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Link Analysis - InDegree Analysis - Time.png Admin uploaded a new version of File:Link Analysis - InDegree Analysis - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Line Drawing - Time.png Admin uploaded a new version of File:Line Drawing - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Matrix Product - Matrix Multiplication - Time.png Admin uploaded a new version of File:Matrix Product - Matrix Multiplication - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Motif Search - Time.png Admin uploaded a new version of File:Motif Search - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:The Subset-Sum Problem - Subset Sum - Time.png Admin uploaded a new version of File:The Subset-Sum Problem - Subset Sum - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Longest Palindromic Substring - Time.png Admin uploaded a new version of File:Longest Palindromic Substring - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:All-Pairs Shortest Paths (APSP) - APSP on Sparse Undirected Graphs with Positive Integer Weights - Time.png Admin uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Sparse Undirected Graphs with Positive Integer Weights - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Linear System - General Linear System - Time.png Admin uploaded a new version of File:Linear System - General Linear System - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Generating Random Permutations - Cyclic Permutations - Time.png Admin uploaded a new version of File:Generating Random Permutations - Cyclic Permutations - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:BCNF Decomposition - Decisional BCNF - Time.png Admin uploaded a new version of File:BCNF Decomposition - Decisional BCNF - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:DFA Minimization - Time.png Admin uploaded a new version of File:DFA Minimization - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Register Allocation - Global Register Allocation - Time.png Admin uploaded a new version of File:Register Allocation - Global Register Allocation - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Poisson Problem - 3-Dimensional Poisson Problem - Time.png Admin uploaded a new version of File:Poisson Problem - 3-Dimensional Poisson Problem - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Tower of Hanoi - Time.png Admin uploaded a new version of File:Tower of Hanoi - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:4NF Decomposition - Time.png Admin uploaded a new version of File:4NF Decomposition - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:All Maximal Non-Branching Paths in a Graph - Time.png Admin uploaded a new version of File:All Maximal Non-Branching Paths in a Graph - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Polynomial Interpolation - Time.png Admin uploaded a new version of File:Polynomial Interpolation - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Lowest Common Ancestor - Time.png Admin uploaded a new version of File:Lowest Common Ancestor - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Secret Sharing - Time.png Admin uploaded a new version of File:Secret Sharing - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Maximum Cardinality Matching - Bipartite Graph MCM - Time.png Admin uploaded a new version of File:Maximum Cardinality Matching - Bipartite Graph MCM - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Frequent Words with Mismatches Problem - Time.png Admin uploaded a new version of File:Frequent Words with Mismatches Problem - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:AST to Code Translation - Time.png Admin uploaded a new version of File:AST to Code Translation - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:All-Pairs Shortest Paths (APSP) - APSP on Dense Directed Graphs with Arbitrary Weights - Time.png Admin uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Dense Directed Graphs with Arbitrary Weights - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Cycle Detection - Time.png Admin uploaded a new version of File:Cycle Detection - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Graphs with Positive Integer Weights - Time.png Admin uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Graphs with Positive Integer Weights - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Maximum Cardinality Matching - Planar Bipartite Graph Perfect Matching - Time.png Admin uploaded a new version of File:Maximum Cardinality Matching - Planar Bipartite Graph Perfect Matching - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Maximum Likelihood Parameters - Time.png Admin uploaded a new version of File:Maximum Likelihood Parameters - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Self-Balancing Trees Creation - Time.png Admin uploaded a new version of File:Self-Balancing Trees Creation - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:The Traveling-Salesman Problem - Minimum TSP - Time.png Admin uploaded a new version of File:The Traveling-Salesman Problem - Minimum TSP - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Dependency Inference Problem - Functional Dependency Inference Problem - Time.png Admin uploaded a new version of File:Dependency Inference Problem - Functional Dependency Inference Problem - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Graph Isomorphism Problem - Graph Isomorphism, Bounded Number of Vertices of Each Color - Time.png Admin uploaded a new version of File:Graph Isomorphism Problem - Graph Isomorphism, Bounded Number of Vertices of Each Color - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Finding Frequent Itemsets - Time.png Admin uploaded a new version of File:Finding Frequent Itemsets - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Maximum Likelihood Methods in Unknown Latent Variables - Time.png Admin uploaded a new version of File:Maximum Likelihood Methods in Unknown Latent Variables - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:The Vertex Cover Problem - The Vertex Cover Problem, Degrees Bounded By 3 - Time.png Admin uploaded a new version of File:The Vertex Cover Problem - The Vertex Cover Problem, Degrees Bounded By 3 - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Median String Problem - Median String Problem with Unbounded Alphabets - Time.png Admin uploaded a new version of File:Median String Problem - Median String Problem with Unbounded Alphabets - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:The Vertex Cover Problem - Time.png Admin uploaded a new version of File:The Vertex Cover Problem - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Duplicate Elimination - Time.png Admin uploaded a new version of File:Duplicate Elimination - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Graph Isomorphism Problem - Graph Isomorphism, General Graphs - Time.png Admin uploaded a new version of File:Graph Isomorphism Problem - Graph Isomorphism, General Graphs - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Delaunay Triangulation - Time.png Admin uploaded a new version of File:Delaunay Triangulation - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:DFA Minimization - Cyclic Nontrivial SCCs DFA Minimization - Time.png Admin uploaded a new version of File:DFA Minimization - Cyclic Nontrivial SCCs DFA Minimization - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:SDD Systems Solvers - Inexact Laplacian Solver - Time.png Admin uploaded a new version of File:SDD Systems Solvers - Inexact Laplacian Solver - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Key Exchange - Time.png Admin uploaded a new version of File:Key Exchange - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Graph Edit Distance Computation - Inexact GED - Time.png Admin uploaded a new version of File:Graph Edit Distance Computation - Inexact GED - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:CFG Problems - CFG Parsing - Time.png Admin uploaded a new version of File:CFG Problems - CFG Parsing - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Page Replacements - Offline - Time.png Admin uploaded a new version of File:Page Replacements - Offline - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Link Analysis - Time.png Admin uploaded a new version of File:Link Analysis - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Closest Pair Problem - 2-dimensional space, Euclidean metric - Time.png Admin uploaded a new version of File:Closest Pair Problem - 2-dimensional space, Euclidean metric - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Eigenvalues (Iterative Methods) - Eigenpair closest to mu - Time.png Admin uploaded a new version of File:Eigenvalues (Iterative Methods) - Eigenpair closest to mu - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:All Permutations - Time.png Admin uploaded a new version of File:All Permutations - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Maximum Flow - st-Maximum Flow - Time.png Admin uploaded a new version of File:Maximum Flow - st-Maximum Flow - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Graph Coloring - 3-Graph Coloring - Time.png Admin uploaded a new version of File:Graph Coloring - 3-Graph Coloring - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Sorting - Time.png Admin uploaded a new version of File:Sorting - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Graph Coloring - 4-Graph Coloring - Time.png Admin uploaded a new version of File:Graph Coloring - 4-Graph Coloring - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Polygon Clipping - Polygon Clipping with Arbitrary Clipping Polygon - Time.png Admin uploaded a new version of File:Polygon Clipping - Polygon Clipping with Arbitrary Clipping Polygon - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Minimum value in each row of an implicitly-defined totally monotone matrix - Time.png Admin uploaded a new version of File:Minimum value in each row of an implicitly-defined totally monotone matrix - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Page Replacements - Online - Time.png Admin uploaded a new version of File:Page Replacements - Online - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Line segment intersection - Reporting all intersection points, line segments - Time.png Admin uploaded a new version of File:Line segment intersection - Reporting all intersection points, line segments - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Transitive Reduction Problem - Transitive Reduction Problem of Directed Graphs - Time.png Admin uploaded a new version of File:Transitive Reduction Problem - Transitive Reduction Problem of Directed Graphs - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:D-Neighborhood of a String - Time.png Admin uploaded a new version of File:D-Neighborhood of a String - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:4NF Decomposition - 4NF Decomposition for Conflict-Free Dependency Sets - Time.png Admin uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Conflict-Free Dependency Sets - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:De Novo Genome Assembly - Time.png Admin uploaded a new version of File:De Novo Genome Assembly - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Line Clipping - Convex Polygonal Window - Time.png Admin uploaded a new version of File:Line Clipping - Convex Polygonal Window - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Interval Scheduling - Unweighted Interval Scheduling, Online - Time.png Admin uploaded a new version of File:Interval Scheduling - Unweighted Interval Scheduling, Online - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Sorting - Comparison Sorting - Time.png Admin uploaded a new version of File:Sorting - Comparison Sorting - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Constructing Eulerian Trails in a Graph - Time.png Admin uploaded a new version of File:Constructing Eulerian Trails in a Graph - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Line segment intersection - Reporting all intersection points, convex polygons - Time.png Admin uploaded a new version of File:Line segment intersection - Reporting all intersection points, convex polygons - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Matrix Chain Multiplication - Matrix Chain Ordering Problem - Time.png Admin uploaded a new version of File:Matrix Chain Multiplication - Matrix Chain Ordering Problem - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:4NF Decomposition - 4NF Decomposition for Functional and Multivalued Dependency Sets - Pareto Frontier.png Admin uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Functional and Multivalued Dependency Sets - Pareto Frontier.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Disk Scheduling - Time.png Admin uploaded a new version of File:Disk Scheduling - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Lowest Common Ancestor - Off-Line Lowest Common Ancestor - Time.png Admin uploaded a new version of File:Lowest Common Ancestor - Off-Line Lowest Common Ancestor - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Factorization of Polynomials Over Finite Fields - Time.png Admin uploaded a new version of File:Factorization of Polynomials Over Finite Fields - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:Self-Balancing Trees Search - Time.png Admin uploaded a new version of File:Self-Balancing Trees Search - Time.png current
- 12:1012:10, 3 May 2023 diff hist 0 File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Graphs with Arbitrary Weights - Time.png Admin uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Graphs with Arbitrary Weights - Time.png current
- 12:0912:09, 3 May 2023 diff hist 0 File:Graph Realization Problems - Digraph Realization Problem - Time.png Admin uploaded a new version of File:Graph Realization Problems - Digraph Realization Problem - Time.png current
- 12:0912:09, 3 May 2023 diff hist 0 File:Self-Balancing Trees Deletion - Time.png Admin uploaded a new version of File:Self-Balancing Trees Deletion - Time.png current
- 12:0912:09, 3 May 2023 diff hist 0 File:Linear System - Non-Definite, Symmetric Matrix - Time.png Admin uploaded a new version of File:Linear System - Non-Definite, Symmetric Matrix - Time.png current
- 12:0912:09, 3 May 2023 diff hist 0 File:N-Queens Problem - Counting Solutions - Time.png Admin uploaded a new version of File:N-Queens Problem - Counting Solutions - Time.png current
- 12:0912:09, 3 May 2023 diff hist 0 File:Gröbner Bases - Time.png Admin uploaded a new version of File:Gröbner Bases - Time.png current
28 April 2023
- 10:4710:47, 28 April 2023 diff hist +12 Reduction from k-Clique to RNA Folding No edit summary current Tag: Manual revert
- 10:4710:47, 28 April 2023 diff hist +12 Reduction from k-Clique to CFG Recognition No edit summary current Tag: Manual revert
- 10:4710:47, 28 April 2023 diff hist −12 Reduction from k-Clique to RNA Folding No edit summary Tags: Manual revert Reverted
- 10:4710:47, 28 April 2023 diff hist −12 Reduction from k-Clique to CFG Recognition No edit summary Tags: Manual revert Reverted
- 10:4710:47, 28 April 2023 diff hist +90 Reduction from Triangle Collection* to dynamic 4/3-Diameter No edit summary current Tag: Manual revert
- 10:4710:47, 28 April 2023 diff hist −134 Reduction from Triangle Collection* to dynamic 4/3-Diameter No edit summary Tags: Manual revert Reverted
- 10:4710:47, 28 April 2023 diff hist +44 Reduction from Triangle Collection* to dynamic 4/3-Diameter No edit summary Tags: Manual revert Reverted
- 10:4610:46, 28 April 2023 diff hist −26 Reduction from CNF-SAT to Approximate Reach Centrality No edit summary current Tag: Manual revert
- 10:4610:46, 28 April 2023 diff hist +26 Reduction from CNF-SAT to Approximate Reach Centrality No edit summary Tags: Manual revert Reverted
- 10:4610:46, 28 April 2023 diff hist +251 Reduction from Reach Centrality to Diameter No edit summary current Tag: Manual revert
- 10:4610:46, 28 April 2023 diff hist −251 Reduction from Reach Centrality to Diameter No edit summary Tags: Manual revert Reverted
- 10:4510:45, 28 April 2023 diff hist −49 Reduction from Matrix Product to Negative Triangle Detection No edit summary current Tag: Manual revert
- 10:4510:45, 28 April 2023 diff hist +52 Reduction from Matrix Product to Negative Triangle Detection No edit summary Tags: Manual revert Reverted
- 10:4510:45, 28 April 2023 diff hist +7 Reduction from Matrix Product to Negative Triangle Detection No edit summary Tags: Manual revert Reverted
- 10:4510:45, 28 April 2023 diff hist −10 Reduction from Matrix Product to Negative Triangle Detection No edit summary Tags: Manual revert Reverted
- 10:4310:43, 28 April 2023 diff hist −17 Smith (2-dimensional Maximum subarray problem) No edit summary current Tag: Manual revert
- 10:4310:43, 28 April 2023 diff hist +17 Smith (2-dimensional Maximum subarray problem) No edit summary Tags: Manual revert Reverted
- 10:4310:43, 28 April 2023 diff hist −9 Gronlund, Pettie (Real 3SUM 3SUM) No edit summary current Tag: Manual revert
- 10:4310:43, 28 April 2023 diff hist +9 Gronlund, Pettie (Real 3SUM 3SUM) No edit summary Tags: Manual revert Reverted
- 10:4310:43, 28 April 2023 diff hist +12 Baran, Demaine, Patrascu (Integer 3SUM 3SUM) No edit summary current Tag: Manual revert
- 10:4310:43, 28 April 2023 diff hist −49 Baran, Demaine, Patrascu (Integer 3SUM 3SUM) No edit summary Tags: Manual revert Reverted
- 10:4310:43, 28 April 2023 diff hist +6 Baran, Demaine, Patrascu (Integer 3SUM 3SUM) No edit summary Tags: Manual revert Reverted
- 10:4310:43, 28 April 2023 diff hist +31 Baran, Demaine, Patrascu (Integer 3SUM 3SUM) No edit summary Tags: Manual revert Reverted
- 10:4210:42, 28 April 2023 diff hist +22 Gabow (general Maximum-weight matching) No edit summary current Tag: Manual revert
- 10:4210:42, 28 April 2023 diff hist −22 Gabow (general Maximum-weight matching) No edit summary Tags: Manual revert Reverted
- 10:4110:41, 28 April 2023 diff hist −22 Vaidya ( Linear Programming) No edit summary current Tag: Manual revert
- 10:4110:41, 28 April 2023 diff hist +22 Vaidya ( Linear Programming) No edit summary Tags: Manual revert Reverted
- 10:4010:40, 28 April 2023 diff hist +1 Goldberg & Rao (Parallel) (Integer Maximum Flow Maximum Flow) No edit summary current Tag: Manual revert
- 10:4010:40, 28 April 2023 diff hist −1 Goldberg & Rao (Parallel) (Integer Maximum Flow Maximum Flow) No edit summary Tags: Manual revert Reverted
- 10:4010:40, 28 April 2023 diff hist −30 Kathuria, Liu, Sidford ( Maximum Flow) No edit summary current Tag: Manual revert
- 10:4010:40, 28 April 2023 diff hist +30 Kathuria, Liu, Sidford ( Maximum Flow) No edit summary Tags: Manual revert Reverted
- 10:3810:38, 28 April 2023 diff hist 0 Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem) No edit summary Tag: Manual revert
- 10:3810:38, 28 April 2023 diff hist 0 Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem) No edit summary Tags: Manual revert Reverted
- 10:3810:38, 28 April 2023 diff hist +1 Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem) No edit summary Tags: Manual revert Reverted
- 10:3810:38, 28 April 2023 diff hist −1 Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem) No edit summary Tags: Manual revert Reverted
- 10:3810:38, 28 April 2023 diff hist 0 Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem) No edit summary Tags: Manual revert Reverted
- 10:3810:38, 28 April 2023 diff hist +1 Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem) No edit summary Tags: Manual revert Reverted
- 10:3810:38, 28 April 2023 diff hist 0 Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem) No edit summary Tags: Manual revert Reverted
- 10:3810:38, 28 April 2023 diff hist +1 Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem) No edit summary Tags: Manual revert Reverted
- 10:3810:38, 28 April 2023 diff hist −2 Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem) No edit summary Tags: Manual revert Reverted
- 10:3810:38, 28 April 2023 diff hist 0 Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem) No edit summary Tags: Manual revert Reverted
- 10:3310:33, 28 April 2023 diff hist −365 Chen; I. Kanj; and W. Jia. (The Vertex Cover Problem The Vertex Cover Problem) No edit summary current Tag: Manual revert
- 10:3310:33, 28 April 2023 diff hist +365 Chen; I. Kanj; and W. Jia. (The Vertex Cover Problem The Vertex Cover Problem) No edit summary Tags: Manual revert Reverted
- 10:3010:30, 28 April 2023 diff hist +3 Rader–Brenner algorithm (Discrete Fourier Transform Discrete Fourier Transform) No edit summary current
- 10:3010:30, 28 April 2023 diff hist +3 Cooley–Tukey algorithm (Discrete Fourier Transform Discrete Fourier Transform) No edit summary current
- 10:3010:30, 28 April 2023 diff hist +4 Fleury's algorithm + Thorup (Constructing Eulerian Trails in a Graph Constructing Eulerian Trails in a Graph) No edit summary current
- 10:3010:30, 28 April 2023 diff hist +2 Micali; Vazirani ( Maximum-Weight Matching) No edit summary current
- 10:2910:29, 28 April 2023 diff hist 0 Koutis; Miller and Peng (Inexact Laplacian Solver SDD Systems Solvers) No edit summary Tag: Manual revert
- 10:2910:29, 28 April 2023 diff hist 0 Koutis; Miller and Peng (Inexact Laplacian Solver SDD Systems Solvers) No edit summary Tags: Manual revert Reverted
- 10:2810:28, 28 April 2023 diff hist +7 Chin and Poon (LCS Longest Common Subsequence) No edit summary current
- 10:2710:27, 28 April 2023 diff hist −7 Rick (LCS Longest Common Subsequence) No edit summary current
- 10:2710:27, 28 April 2023 diff hist −4 Rick (LCS Longest Common Subsequence) No edit summary
- 10:2410:24, 28 April 2023 diff hist +4 HJLS algorithm ( Integer Relation) No edit summary current
- 10:2410:24, 28 April 2023 diff hist +1 Ferreira, Camargo, Song (1D Maximum Subarray Maximum Subarray Problem) No edit summary current
- 10:2410:24, 28 April 2023 diff hist +1 Harvey; Hoeven; Lecerf ( Multiplication) No edit summary current Tag: Manual revert
- 10:2410:24, 28 April 2023 diff hist −9 Covanov and Thomé ( Multiplication) No edit summary current Tag: Manual revert
- 10:2410:24, 28 April 2023 diff hist +9 Covanov and Thomé ( Multiplication) No edit summary Tags: Manual revert Reverted
- 10:2410:24, 28 April 2023 diff hist −1 Harvey; Hoeven; Lecerf ( Multiplication) No edit summary Tags: Manual revert Reverted
- 10:2010:20, 28 April 2023 diff hist −2 Lawler (3-Graph Coloring Graph Coloring) No edit summary current
- 10:2010:20, 28 April 2023 diff hist +4 Goldberg & Rao (Integer Maximum Flow Maximum Flow) No edit summary current Tag: Manual revert
- 10:2010:20, 28 April 2023 diff hist −4 Goldberg & Rao (Integer Maximum Flow Maximum Flow) No edit summary Tags: Manual revert Reverted
- 10:1910:19, 28 April 2023 diff hist +252 N 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 ==" current
- 10:1910:19, 28 April 2023 diff hist +325 N 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" current
- 10:1910:19, 28 April 2023 diff hist +299 N 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" current
- 10:1910:19, 28 April 2023 diff hist +3 Barvinok (Geometric Maximum TSP The Traveling-Salesman Problem) No edit summary current
- 10:1910:19, 28 April 2023 diff hist +1 Micali and Vazirani ( Maximum Cardinality Matching) No edit summary current
- 10:1910:19, 28 April 2023 diff hist −2 Brélaz (DSatur) (3-Graph Coloring Graph Coloring) No edit summary current
- 10:1910:19, 28 April 2023 diff hist +9 Schonhage's algorithm (Matrix Multiplication Matrix Product) No edit summary current
- 10:1910:19, 28 April 2023 diff hist +12 Czumaj (Approximate MCOP Matrix Chain Multiplication) No edit summary current Tag: Manual revert
- 10:1910:19, 28 April 2023 diff hist −12 Czumaj (Approximate MCOP Matrix Chain Multiplication) No edit summary Tags: Manual revert Reverted
- 10:1710:17, 28 April 2023 diff hist +11 Coppersmith–Winograd algorithm (Matrix Multiplication Matrix Product) No edit summary current Tag: Manual revert
- 10:1710:17, 28 April 2023 diff hist −38 Strassen's algorithm (Matrix Multiplication Matrix Product) No edit summary current Tag: Manual revert
- 10:1710:17, 28 April 2023 diff hist −11 Coppersmith–Winograd algorithm (Matrix Multiplication Matrix Product) No edit summary Tags: Manual revert Reverted
- 10:1710:17, 28 April 2023 diff hist +38 Strassen's algorithm (Matrix Multiplication Matrix Product) No edit summary Tags: Manual revert Reverted
- 10:1610:16, 28 April 2023 diff hist −21 Serang (Subset Sum The Subset-Sum Problem) No edit summary current Tag: Manual revert
- 10:1210:12, 28 April 2023 diff hist −197 4-Graph Coloring No edit summary current
- 10:1210:12, 28 April 2023 diff hist −197 3-Graph Coloring No edit summary current
- 10:1210:12, 28 April 2023 diff hist −155 Link Analysis No edit summary current
- 10:1210:12, 28 April 2023 diff hist +85 Steal, No-Force No edit summary current
- 10:1210:12, 28 April 2023 diff hist −181 Online No edit summary current
- 10:1210:12, 28 April 2023 diff hist −183 Offline No edit summary current
- 10:1210:12, 28 April 2023 diff hist +119 Unweighted Interval Scheduling, Online No edit summary current
- 10:1210:12, 28 April 2023 diff hist −175 Greatest Common Divisor No edit summary current
- 10:1210:12, 28 April 2023 diff hist −177 Polynomial Interpolation No edit summary current
- 10:1210:12, 28 April 2023 diff hist −193 Solutions to Nonlinear Equations No edit summary current
- 10:1210:12, 28 April 2023 diff hist +73 Secret Sharing No edit summary current
- 10:1210:12, 28 April 2023 diff hist −181 The Frequent Words Problem No edit summary current
- 10:1210:12, 28 April 2023 diff hist −157 Tower of Hanoi No edit summary current
- 10:1210:12, 28 April 2023 diff hist −205 Frequent Words with Mismatches Problem No edit summary current
- 10:1210:12, 28 April 2023 diff hist −269 Median String Problem with Unbounded Alphabets No edit summary current
- 10:1210:12, 28 April 2023 diff hist −203 Counting Solutions No edit summary current
- 10:1210:12, 28 April 2023 diff hist −161 Turnpike Problem No edit summary current
- 10:1210:12, 28 April 2023 diff hist −171 Change-Making Problem No edit summary current
- 10:1210:12, 28 April 2023 diff hist −285 Transitive Reduction Problem of Directed Graphs No edit summary current
- 10:1210:12, 28 April 2023 diff hist −183 Self-Balancing Trees Search No edit summary current
- 10:1210:12, 28 April 2023 diff hist −187 Self-Balancing Trees Deletion No edit summary current
- 10:1110:11, 28 April 2023 diff hist −189 Self-Balancing Trees Insertion No edit summary current
- 10:1110:11, 28 April 2023 diff hist −187 Self-Balancing Trees Creation No edit summary current
- 10:1110:11, 28 April 2023 diff hist −167 Rod-Cutting Problem No edit summary current
- 10:1110:11, 28 April 2023 diff hist −253 Discrete Logarithm Over Finite Fields No edit summary current
- 10:1110:11, 28 April 2023 diff hist −217 Determinant of Matrices with Integer Entries No edit summary current
- 10:1110:11, 28 April 2023 diff hist +85 D-Neighborhood of a String No edit summary current
- 10:1110:11, 28 April 2023 diff hist −217 Clock Synchronization in Distributed Systems No edit summary current
- 10:1110:11, 28 April 2023 diff hist −161 Point-in-Polygon No edit summary current
- 10:1110:11, 28 April 2023 diff hist −195 Cyclic Peptide Sequencing Problem No edit summary current
- 10:1110:11, 28 April 2023 diff hist −189 Distributed Locking Algorithms No edit summary current
- 10:1110:11, 28 April 2023 diff hist −195 InDegree Analysis No edit summary current
- 10:1110:11, 28 April 2023 diff hist −213 All Maximal Non-Branching Paths in a Graph No edit summary current
- 10:1110:11, 28 April 2023 diff hist −153 Motif Search No edit summary current
- 10:1110:11, 28 April 2023 diff hist −179 Optimal Policies for MDPs No edit summary current
- 10:1110:11, 28 April 2023 diff hist −209 Filtering Problem (Stochastic Processes) No edit summary current
- 10:1010:10, 28 April 2023 diff hist −221 Matrix Factorization No edit summary current
- 10:1010:10, 28 April 2023 diff hist −237 Maximum Likelihood Methods in Unknown Latent Variables No edit summary current
- 10:1010:10, 28 April 2023 diff hist −191 Hyperbolic Spline Interpolation No edit summary current
- 10:1010:10, 28 April 2023 diff hist −171 Duplicate Elimination No edit summary current
- 10:1010:10, 28 April 2023 diff hist −241 Digraph Realization Problem No edit summary current
- 10:1010:10, 28 April 2023 diff hist −247 Arithmetic Expression Binary Tree No edit summary current
- 10:1010:10, 28 April 2023 diff hist −175 AST to Code Translation No edit summary current
- 10:1010:10, 28 April 2023 diff hist −187 Longest Palindromic Substring No edit summary current
- 10:1010:10, 28 April 2023 diff hist −163 Entity Resolution No edit summary current
- 10:1010:10, 28 April 2023 diff hist −179 Constructing Suffix Trees No edit summary current
- 10:1010:10, 28 April 2023 diff hist −221 1D Maximum Subarray No edit summary current
- 10:1010:10, 28 April 2023 diff hist −237 Longest Path on Interval Graphs No edit summary current
- 10:1010:10, 28 April 2023 diff hist −229 Stable Roommates Problem No edit summary current
- 10:1010:10, 28 April 2023 diff hist −227 Stable Marriage Problem No edit summary current
- 10:1010:10, 28 April 2023 diff hist −225 Cryptanalysis of Linear Feedback Shift Registers No edit summary current
- 10:1010:10, 28 April 2023 diff hist −223 Factorization of Polynomials Over Finite Fields No edit summary current
- 10:0910:09, 28 April 2023 diff hist −201 Lossy Compression No edit summary current
- 10:0910:09, 28 April 2023 diff hist −179 Finding Frequent Itemsets No edit summary current
- 10:0910:09, 28 April 2023 diff hist −189 CFG Recognition No edit summary current
- 10:0910:09, 28 April 2023 diff hist −181 CFG Parsing No edit summary current
- 10:0910:09, 28 April 2023 diff hist +132 The Vertex Cover Problem, Degrees Bounded By 3 No edit summary current
- 10:0910:09, 28 April 2023 diff hist +83 The Vertex Cover Problem No edit summary current
- 10:0910:09, 28 April 2023 diff hist −159 Disk Scheduling No edit summary current
- 10:0910:09, 28 April 2023 diff hist −201 Decisional BCNF No edit summary current
- 10:0910:09, 28 April 2023 diff hist −165 BCNF Decomposition No edit summary current
- 10:0910:09, 28 April 2023 diff hist −271 Multivalued Dependency Inference Problem No edit summary current
- 10:0910:09, 28 April 2023 diff hist −269 Functional Dependency Inference Problem No edit summary current
- 10:0910:09, 28 April 2023 diff hist −199 Subset Sum No edit summary current
- 10:0910:09, 28 April 2023 diff hist −175 De Novo Genome Assembly No edit summary current
- 10:0910:09, 28 April 2023 diff hist −173 Delaunay Triangulation No edit summary current
- 10:0910:09, 28 April 2023 diff hist −223 3-Dimensional Poisson Problem No edit summary current
- 10:0910:09, 28 April 2023 diff hist −223 2-Dimensional Poisson Problem No edit summary current
- 10:0910:09, 28 April 2023 diff hist −217 Minimum TSP No edit summary current
- 10:0910:09, 28 April 2023 diff hist −253 Enumerating Maximal Cliques, arbitrary graph No edit summary current
- 10:0910:09, 28 April 2023 diff hist −219 Inexact GED No edit summary current
- 10:0910:09, 28 April 2023 diff hist −215 Exact GED No edit summary current
- 10:0910:09, 28 April 2023 diff hist +4 Lowest Common Ancestor with Linking Roots No edit summary current
- 10:0810:08, 28 April 2023 diff hist −339 Lowest Common Ancestor with Static Trees No edit summary current
- 10:0810:08, 28 April 2023 diff hist −288 Off-Line Lowest Common Ancestor No edit summary current
- 10:0810:08, 28 April 2023 diff hist −304 Lowest Common Ancestor No edit summary current
- 10:0810:08, 28 April 2023 diff hist −245 Cyclic Nontrivial SCCs DFA Minimization No edit summary current
- 10:0810:08, 28 April 2023 diff hist −215 Acyclic DFA Minimization No edit summary current
- 10:0810:08, 28 April 2023 diff hist −161 DFA Minimization No edit summary current
- 10:0810:08, 28 April 2023 diff hist −181 Topological Sorting No edit summary current
- 10:0810:08, 28 April 2023 diff hist −208 Variance Calculations No edit summary current
- 10:0810:08, 28 April 2023 diff hist −166 Voronoi Diagrams No edit summary current
- 10:0810:08, 28 April 2023 diff hist −245 Global Register Allocation No edit summary current
- 10:0810:08, 28 April 2023 diff hist −169 Cardinality Estimation No edit summary current
- 10:0810:08, 28 April 2023 diff hist −119 Maximum Likelihood Parameters No edit summary current
- 10:0810:08, 28 April 2023 diff hist +1,029 Coset Enumeration No edit summary current
- 10:0810:08, 28 April 2023 diff hist +887 N 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 ==..." current
- 10:0810:08, 28 April 2023 diff hist −243 Eigenpair closest to mu No edit summary current
- 10:0810:08, 28 April 2023 diff hist −271 Eigenpair with the Largest Eigenvalue No edit summary current
- 10:0810:08, 28 April 2023 diff hist −257 Polygon Clipping with Convex Clipping Polygon No edit summary current
- 10:0810:08, 28 April 2023 diff hist −263 Polygon Clipping with Arbitrary Clipping Polygon No edit summary current
- 10:0810:08, 28 April 2023 diff hist −153 Line Drawing No edit summary current
- 10:0810:08, 28 April 2023 diff hist −181 Discrete Fourier Transform No edit summary current
- 10:0810:08, 28 April 2023 diff hist −207 Constructing Eulerian Trails in a Graph No edit summary current
- 10:0810:08, 28 April 2023 diff hist −247 Bipartite Maximum-Weight Matching No edit summary current
- 10:0810:08, 28 April 2023 diff hist −175 Maximum-Weight Matching No edit summary current
- 10:0810:08, 28 April 2023 diff hist −235 Alphabetic Tree Problem No edit summary current
- 10:0710:07, 28 April 2023 diff hist −161 All Permutations No edit summary current
- 10:0710:07, 28 April 2023 diff hist −277 Minimum value in each row of an implicitly-defined totally monotone matrix No edit summary current
- 10:0710:07, 28 April 2023 diff hist −157 Gröbner Bases No edit summary current
- 10:0710:07, 28 April 2023 diff hist −193 Convex Optimization (Non-linear) No edit summary current
- 10:0710:07, 28 April 2023 diff hist −233 Cyclic Permutations No edit summary current
- 10:0710:07, 28 April 2023 diff hist −235 General Permutations No edit summary current
- 10:0710:07, 28 April 2023 diff hist −159 Cycle Detection No edit summary current
- 10:0710:07, 28 April 2023 diff hist −217 Exact Laplacian Solver No edit summary current
- 10:0710:07, 28 April 2023 diff hist −161 Mutual Exclusion No edit summary current
- 10:0710:07, 28 April 2023 diff hist −153 Key Exchange No edit summary current
- 10:0710:07, 28 April 2023 diff hist −269 Planar Bipartite Graph Perfect Matching No edit summary current
- 10:0710:07, 28 April 2023 diff hist −225 General Graph MCM No edit summary current
- 10:0710:07, 28 April 2023 diff hist −229 Bipartite Graph MCM No edit summary current
- 10:0710:07, 28 April 2023 diff hist −157 Multiplication No edit summary current
- 10:0710:07, 28 April 2023 diff hist −171 NFA to DFA conversion No edit summary current
- 10:0710:07, 28 April 2023 diff hist −207 Convex Polygonal Window No edit summary current
- 10:0710:07, 28 April 2023 diff hist −197 Rectangular Window No edit summary current
- 10:0710:07, 28 April 2023 diff hist −139 Joins No edit summary current
- 10:0710:07, 28 April 2023 diff hist −245 Edit Sequence, constant-size alphabet No edit summary current
- 10:0710:07, 28 April 2023 diff hist −205 Multiple String Search No edit summary current
- 10:0710:07, 28 April 2023 diff hist −201 Single String Search No edit summary current
- 10:0710:07, 28 April 2023 diff hist −159 Informed Search No edit summary current
- 10:0710:07, 28 April 2023 diff hist −227 Square Matrix LU Decomposition No edit summary current
- 10:0710:07, 28 April 2023 diff hist −163 Integer Factoring No edit summary current
- 10:0710:07, 28 April 2023 diff hist −283 APSP on Sparse Undirected Unweighted Graphs No edit summary current
- 10:0710:07, 28 April 2023 diff hist −281 APSP on Dense Undirected Unweighted Graphs No edit summary current
- 10:0610:06, 28 April 2023 diff hist −321 APSP on Sparse Undirected Graphs with Positive Integer Weights No edit summary current
- 10:0610:06, 28 April 2023 diff hist −319 APSP on Dense Undirected Graphs with Positive Integer Weights No edit summary current
- 10:0610:06, 28 April 2023 diff hist −271 APSP on Geometrically Weighted Graphs No edit summary current
- 10:0610:06, 28 April 2023 diff hist −305 APSP on Dense Undirected Graphs with Arbitrary Weights No edit summary current
- 10:0610:06, 28 April 2023 diff hist −301 APSP on Dense Directed Graphs with Arbitrary Weights No edit summary current
- 10:0610:06, 28 April 2023 diff hist −205 APSP No edit summary current
- 10:0610:06, 28 April 2023 diff hist −251 Nonnegative Integer Weights No edit summary current
- 10:0610:06, 28 April 2023 diff hist −235 Nonnegative Weights No edit summary current
- 10:0610:06, 28 April 2023 diff hist −249 2-dimensional space, Euclidean metric No edit summary current
- 10:0610:06, 28 April 2023 diff hist −235 Undirected, General MST No edit summary current
- 10:0610:06, 28 April 2023 diff hist −229 Transitive Closure No edit summary current
- 10:0610:06, 28 April 2023 diff hist −187 Strongly Connected Components No edit summary current
- 10:0510:05, 28 April 2023 diff hist −285 Reporting all intersection points, convex polygons No edit summary current
- 10:0510:05, 28 April 2023 diff hist −295 Reporting all intersection points, generalized segments No edit summary current
- 10:0510:05, 28 April 2023 diff hist −281 Reporting all intersection points, line segments No edit summary current
- 10:0510:05, 28 April 2023 diff hist −197 Vandermonde Matrix No edit summary current
- 10:0510:05, 28 April 2023 diff hist −191 Toeplitz Matrix No edit summary current
- 10:0510:05, 28 April 2023 diff hist −221 Non-Definite, Symmetric Matrix No edit summary current
- 10:0510:05, 28 April 2023 diff hist −205 Matrix Multiplication No edit summary current
- 10:0510:05, 28 April 2023 diff hist −199 Integer Maximum Flow No edit summary current
- 10:0510:05, 28 April 2023 diff hist −189 St-Maximum Flow No edit summary current
- 10:0510:05, 28 April 2023 diff hist −181 Longest Common Subsequence No edit summary current
- 10:0410:04, 28 April 2023 diff hist −247 Matrix Chain Ordering Problem No edit summary current
- 10:0410:04, 28 April 2023 diff hist −167 Kth Order Statistic No edit summary current
- 10:0410:04, 28 April 2023 diff hist −193 Non-Comparison Sorting No edit summary current
- 10:0410:04, 28 April 2023 diff hist −151 Comparison Sorting No edit summary current
- 10:0410:04, 28 April 2023 diff hist −109 Sorting No edit summary current
- 10:0010:00, 28 April 2023 diff hist −4 List:Algorithms No edit summary current
- 10:0010:00, 28 April 2023 diff hist 0 File:Maximum Likelihood Parameters - Time.png Admin uploaded a new version of File:Maximum Likelihood Parameters - Time.png
- 10:0010:00, 28 April 2023 diff hist 0 File:Clique Problems - Enumerating Maximal Cliques, arbitrary graph - Time.png Admin uploaded a new version of File:Clique Problems - Enumerating Maximal Cliques, arbitrary graph - Time.png
- 10:0010:00, 28 April 2023 diff hist 0 File:Linear System - General Linear System - Time.png Admin uploaded a new version of File:Linear System - General Linear System - Time.png
- 10:0010:00, 28 April 2023 diff hist 0 File:Determinant of Matrices with Integer Entries - Time.png Admin uploaded a new version of File:Determinant of Matrices with Integer Entries - Time.png
- 09:5909:59, 28 April 2023 diff hist 0 File:Delaunay Triangulation - Time.png Admin uploaded a new version of File:Delaunay Triangulation - Time.png
- 09:5809:58, 28 April 2023 diff hist 0 File:String Search - Single String Search - Time.png Admin uploaded a new version of File:String Search - Single String Search - Time.png
- 09:5809:58, 28 April 2023 diff hist 0 N File:D-Neighborhood of a String - Time.png No edit summary
- 09:5809:58, 28 April 2023 diff hist 0 File:Poisson Problem - 2-Dimensional Poisson Problem - Time.png Admin uploaded a new version of File:Poisson Problem - 2-Dimensional Poisson Problem - Time.png
- 09:5709:57, 28 April 2023 diff hist 0 File:Longest Common Subsequence - Time.png Admin uploaded a new version of File:Longest Common Subsequence - Time.png
- 09:5709:57, 28 April 2023 diff hist 0 File:Linear System - Vandermonde Matrix - Time.png Admin uploaded a new version of File:Linear System - Vandermonde Matrix - Time.png
- 09:5609:56, 28 April 2023 diff hist 0 File:Maximum Flow - st-Maximum Flow - Time.png Admin uploaded a new version of File:Maximum Flow - st-Maximum Flow - Time.png
- 09:5609:56, 28 April 2023 diff hist 0 File:Link Analysis - Time.png Admin uploaded a new version of File:Link Analysis - Time.png
- 09:5609:56, 28 April 2023 diff hist 0 File:Linear System - Non-Definite, Symmetric Matrix - Time.png Admin uploaded a new version of File:Linear System - Non-Definite, Symmetric Matrix - Time.png
- 09:5609:56, 28 April 2023 diff hist 0 File:SDD Systems Solvers - Exact Laplacian Solver - Time.png Admin uploaded a new version of File:SDD Systems Solvers - Exact Laplacian Solver - Time.png
- 09:5509:55, 28 April 2023 diff hist 0 File:Polynomial Interpolation - Time.png Admin uploaded a new version of File:Polynomial Interpolation - Time.png
- 09:5509:55, 28 April 2023 diff hist 0 File:Collaborative Filtering - Matrix Factorization - Time.png Admin uploaded a new version of File:Collaborative Filtering - Matrix Factorization - Time.png
- 09:5509:55, 28 April 2023 diff hist 0 File:Shortest Path (Directed Graphs) - Nonnegative Weights - Time.png Admin uploaded a new version of File:Shortest Path (Directed Graphs) - Nonnegative Weights - Time.png
- 09:5409:54, 28 April 2023 diff hist 0 N File:The Vertex Cover Problem - Time.png No edit summary
- 09:5409:54, 28 April 2023 diff hist 0 File:Matrix Product - Matrix Multiplication - Time.png Admin uploaded a new version of File:Matrix Product - Matrix Multiplication - Time.png
- 09:5409:54, 28 April 2023 diff hist 0 File:Change-Making Problem - Time.png Admin uploaded a new version of File:Change-Making Problem - Time.png
- 09:5309:53, 28 April 2023 diff hist 0 File:Multiplication - Time.png Admin uploaded a new version of File:Multiplication - Time.png
- 09:5309:53, 28 April 2023 diff hist 0 File:SDD Systems Solvers - Inexact Laplacian Solver - Time.png Admin uploaded a new version of File:SDD Systems Solvers - Inexact Laplacian Solver - Time.png
- 09:5209:52, 28 April 2023 diff hist 0 N File:The Vertex Cover Problem - The Vertex Cover Problem, Degrees Bounded By 3 - Time.png No edit summary
- 09:5209:52, 28 April 2023 diff hist 0 N File:Recovery - Steal, No-Force - Time.png No edit summary
- 09:5209:52, 28 April 2023 diff hist 0 File:Convex Optimization (Non-linear) - Time.png Admin uploaded a new version of File:Convex Optimization (Non-linear) - Time.png
- 09:5109:51, 28 April 2023 diff hist 0 File:Maximum Likelihood Methods in Unknown Latent Variables - Time.png Admin uploaded a new version of File:Maximum Likelihood Methods in Unknown Latent Variables - Time.png
- 09:5109:51, 28 April 2023 diff hist 0 File:Eigenvalues (Iterative Methods) - Eigenpair closest to mu - Time.png Admin uploaded a new version of File:Eigenvalues (Iterative Methods) - Eigenpair closest to mu - Time.png
- 09:5009:50, 28 April 2023 diff hist 0 File:Maximum Cardinality Matching - Bipartite Graph MCM - Time.png Admin uploaded a new version of File:Maximum Cardinality Matching - Bipartite Graph MCM - Time.png
- 09:4909:49, 28 April 2023 diff hist 0 File:Hyperbolic Spline Interpolation - Time.png Admin uploaded a new version of File:Hyperbolic Spline Interpolation - Time.png
- 09:4909:49, 28 April 2023 diff hist 0 N File:Secret Sharing - Time.png No edit summary
- 09:4909:49, 28 April 2023 diff hist 0 File:Greatest Common Divisor - Time.png Admin uploaded a new version of File:Greatest Common Divisor - Time.png
- 09:4909:49, 28 April 2023 diff hist 0 File:Filtering Problem (Stochastic Processes) - Time.png Admin uploaded a new version of File:Filtering Problem (Stochastic Processes) - Time.png
- 09:4909:49, 28 April 2023 diff hist 0 File:Minimum Spanning Tree (MST) - Undirected, General MST - Time.png Admin uploaded a new version of File:Minimum Spanning Tree (MST) - Undirected, General MST - Time.png
- 09:4909:49, 28 April 2023 diff hist 0 File:Frequent Words with Mismatches Problem - Time.png Admin uploaded a new version of File:Frequent Words with Mismatches Problem - Time.png
- 09:4809:48, 28 April 2023 diff hist 0 File:Entity Resolution - Time.png Admin uploaded a new version of File:Entity Resolution - Time.png
- 09:4809:48, 28 April 2023 diff hist 0 File:Maximum-Weight Matching - Time.png Admin uploaded a new version of File:Maximum-Weight Matching - Time.png
- 09:4809:48, 28 April 2023 diff hist 0 File:Motif Search - Time.png Admin uploaded a new version of File:Motif Search - Time.png
- 09:4709:47, 28 April 2023 diff hist 0 File:Linear System - Positive Definite, Hermitian Matrix - Time.png Admin uploaded a new version of File:Linear System - Positive Definite, Hermitian Matrix - Time.png
- 09:4709:47, 28 April 2023 diff hist 0 File:Poisson Problem - 3-Dimensional Poisson Problem - Time.png Admin uploaded a new version of File:Poisson Problem - 3-Dimensional Poisson Problem - Time.png
- 09:4709:47, 28 April 2023 diff hist 0 File:Linear System - Toeplitz Matrix - Time.png Admin uploaded a new version of File:Linear System - Toeplitz Matrix - Time.png
- 09:4709:47, 28 April 2023 diff hist 0 N File:Interval Scheduling - Unweighted Interval Scheduling, Online - Time.png No edit summary
- 09:4609:46, 28 April 2023 diff hist 0 File:LU Decomposition - Square Matrix LU Decomposition - Time.png Admin uploaded a new version of File:LU Decomposition - Square Matrix LU Decomposition - Time.png
- 09:4609:46, 28 April 2023 diff hist 0 File:Eigenvalues (Iterative Methods) - Eigenpair with the Largest Eigenvalue - Time.png Admin uploaded a new version of File:Eigenvalues (Iterative Methods) - Eigenpair with the Largest Eigenvalue - Time.png
- 09:4609:46, 28 April 2023 diff hist 0 File:Minimum value in each row of an implicitly-defined totally monotone matrix - Time.png Admin uploaded a new version of File:Minimum value in each row of an implicitly-defined totally monotone matrix - Time.png
10 April 2023
- 10:0010:00, 10 April 2023 diff hist +37 Reduction from 3-OV to k-OV No edit summary current
- 10:0010:00, 10 April 2023 diff hist +33 Reduction from OV to k-OV No edit summary current
- 10:0010:00, 10 April 2023 diff hist +650 N 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..." current
- 10:0010:00, 10 April 2023 diff hist +12 Reduction from k-Clique to RNA Folding No edit summary Tags: Manual revert Reverted
- 10:0010:00, 10 April 2023 diff hist +12 Reduction from k-Clique to CFG Recognition No edit summary Tag: Manual revert
- 10:0010:00, 10 April 2023 diff hist −12 Reduction from k-Clique to RNA Folding No edit summary Tags: Manual revert Reverted
- 10:0010:00, 10 April 2023 diff hist −12 Reduction from k-Clique to CFG Recognition No edit summary Tags: Manual revert Reverted
- 09:5909:59, 10 April 2023 diff hist +90 Reduction from Triangle Collection* to dynamic 4/3-Diameter No edit summary Tag: Manual revert
- 09:5909:59, 10 April 2023 diff hist −134 Reduction from Triangle Collection* to dynamic 4/3-Diameter No edit summary Tags: Manual revert Reverted
- 09:5909:59, 10 April 2023 diff hist +44 Reduction from Triangle Collection* to dynamic 4/3-Diameter No edit summary Tags: Manual revert Reverted
- 09:5909:59, 10 April 2023 diff hist +92 Reduction from MAX-CNF-SAT to All-Pairs Maximum Flow No edit summary current Tag: Manual revert
- 09:5909:59, 10 April 2023 diff hist −26 Reduction from CNF-SAT to Approximate Reach Centrality No edit summary Tags: Manual revert Reverted
- 09:5909:59, 10 April 2023 diff hist +26 Reduction from CNF-SAT to Approximate Reach Centrality No edit summary Tags: Manual revert Reverted
- 09:5909:59, 10 April 2023 diff hist +251 Reduction from Reach Centrality to Diameter No edit summary Tag: Manual revert
- 09:5809:58, 10 April 2023 diff hist −251 Reduction from Reach Centrality to Diameter No edit summary Tags: Manual revert Reverted
- 09:5809:58, 10 April 2023 diff hist −49 Reduction from Matrix Product to Negative Triangle Detection No edit summary Tags: Manual revert Reverted
- 09:5809:58, 10 April 2023 diff hist +52 Reduction from Matrix Product to Negative Triangle Detection No edit summary Tags: Manual revert Reverted
- 09:5809:58, 10 April 2023 diff hist +7 Reduction from Matrix Product to Negative Triangle Detection No edit summary Tags: Manual revert Reverted
- 09:5809:58, 10 April 2023 diff hist −10 Reduction from Matrix Product to Negative Triangle Detection No edit summary Tags: Manual revert Reverted
- 09:5709:57, 10 April 2023 diff hist +1 Reduction from OV to Edit Distance No edit summary current
- 09:5609:56, 10 April 2023 diff hist −17 Smith (2-dimensional Maximum subarray problem) No edit summary Tags: Manual revert Reverted
- 09:5609:56, 10 April 2023 diff hist +17 Smith (2-dimensional Maximum subarray problem) No edit summary Tags: Manual revert Reverted
- 09:5609:56, 10 April 2023 diff hist +309 N 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" current
- 09:5609:56, 10 April 2023 diff hist −9 Gronlund, Pettie (Real 3SUM 3SUM) No edit summary Tags: Manual revert Reverted
- 09:5609:56, 10 April 2023 diff hist +9 Gronlund, Pettie (Real 3SUM 3SUM) No edit summary Tags: Manual revert Reverted
- 09:5609:56, 10 April 2023 diff hist +12 Baran, Demaine, Patrascu (Integer 3SUM 3SUM) No edit summary Tags: Manual revert Reverted
- 09:5609:56, 10 April 2023 diff hist −49 Baran, Demaine, Patrascu (Integer 3SUM 3SUM) No edit summary Tag: Reverted
- 09:5609:56, 10 April 2023 diff hist +6 Baran, Demaine, Patrascu (Integer 3SUM 3SUM) No edit summary Tags: Manual revert Reverted
- 09:5509:55, 10 April 2023 diff hist +31 Baran, Demaine, Patrascu (Integer 3SUM 3SUM) No edit summary Tags: Manual revert Reverted
- 09:5509:55, 10 April 2023 diff hist +22 Gabow (general Maximum-weight matching) No edit summary Tags: Manual revert Reverted
- 09:5509:55, 10 April 2023 diff hist −22 Gabow (general Maximum-weight matching) No edit summary Tags: Manual revert Reverted
- 09:5509:55, 10 April 2023 diff hist +410 N 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" current
- 09:5509:55, 10 April 2023 diff hist +334 N 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" current
- 09:5509:55, 10 April 2023 diff hist +303 N 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" current
- 09:5409:54, 10 April 2023 diff hist −22 Vaidya ( Linear Programming) No edit summary Tags: Manual revert Reverted
- 09:5409:54, 10 April 2023 diff hist +22 Vaidya ( Linear Programming) No edit summary Tags: Manual revert Reverted
- 09:5309:53, 10 April 2023 diff hist 0 Fomin; Gaspers & Saurabh ( No edit summary current Tag: Manual revert
- 09:5309:53, 10 April 2023 diff hist +1 Goldberg & Rao (Parallel) (Integer Maximum Flow Maximum Flow) No edit summary Tag: Manual revert
- 09:5309:53, 10 April 2023 diff hist −1 Goldberg & Rao (Parallel) (Integer Maximum Flow Maximum Flow) No edit summary Tags: Manual revert Reverted
- 09:5309:53, 10 April 2023 diff hist −30 Kathuria, Liu, Sidford ( Maximum Flow) No edit summary Tag: Manual revert
- 09:5309:53, 10 April 2023 diff hist +30 Kathuria, Liu, Sidford ( Maximum Flow) No edit summary Tags: Manual revert Reverted
- 09:5309:53, 10 April 2023 diff hist +2 Chan (Boolean Matrix Multiplication (Combinatorial) Matrix Product) No edit summary current Tag: Manual revert
- 09:5309:53, 10 April 2023 diff hist −2 Chan (Boolean Matrix Multiplication (Combinatorial) Matrix Product) No edit summary Tags: Manual revert Reverted
- 09:5309:53, 10 April 2023 diff hist +9 Bansal, Williams (Boolean Matrix Multiplication (Combinatorial) Matrix Product) No edit summary current Tag: Manual revert
- 09:5209:52, 10 April 2023 diff hist +2 Newton's method (Solutions to Nonlinear Equations Solutions to Nonlinear Equations) No edit summary current
- 09:5209:52, 10 April 2023 diff hist +2 Secant method (Solutions to Nonlinear Equations Solutions to Nonlinear Equations) No edit summary current
- 09:5209:52, 10 April 2023 diff hist +2 Regula Falsi method (Solutions to Nonlinear Equations Solutions to Nonlinear Equations) No edit summary current
- 09:5209:52, 10 April 2023 diff hist +2 Bisection method (Solutions to Nonlinear Equations Solutions to Nonlinear Equations) No edit summary current