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