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