User contributions for Admin
Jump to navigation
Jump to search
28 April 2023
- 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