All public logs
Jump to navigation
Jump to search
Combined display of all available logs of Algorithm Wiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)- 11:24, 3 May 2023 Admin talk contribs created page Reduction from Point on 3 Lines to 3 Points on Line (Created page with "FROM: Point on 3 Lines TO: 3 Points on Line == Description == == Implications == if: to-time $N^{2-\epsilon}$ for some $\epsilon > {0}$<br/>then: from-time: $N^{2-\epsilon'}$ for some $\epsilon' > {0}$ == Year == 1995 == Reference == Anka Gajentaan, Mark H Overmars, On a class of O(n2) problems in computational geometry, Computational Geometry, Volume 5, Issue 3, 1995, Pages 165-185 https://doi.org/10.1016/0925-7721(95)00022-2")
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:BCNF Decomposition - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Discrete Fourier Transform - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Shortest Path (Directed Graphs) - Nonnegative Weights - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:The Frequent Words Problem - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Informed Search - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Greatest Common Divisor - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Determinant of Matrices with Integer Entries - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Generating Random Permutations - General Permutations - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Eigenvalues (Iterative Methods) - Eigenpair with the Largest Eigenvalue - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Longest Path Problem - Longest Path on Interval Graphs - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Collaborative Filtering - Matrix Factorization - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Optimal Policies for MDPs - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Polygon Clipping - Polygon Clipping with Convex Clipping Polygon - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Geometrically Weighted Graphs - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Longest Common Subsequence - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:String Search - Multiple String Search - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Sparse Undirected Graphs with Arbitrary Weights - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Hyperbolic Spline Interpolation - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:4NF Decomposition - Pareto Frontier.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:SDD Systems Solvers - Exact Laplacian Solver - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum Cut - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Convex Optimization (Non-linear) - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum Flow - Integer Maximum Flow - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Dense Undirected Unweighted Graphs - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Stable Matching Problem - Stable Roommates Problem - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Lowest Common Ancestor - Lowest Common Ancestor with Static Trees - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Line segment intersection - Reporting all intersection points, generalized segments - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum Cardinality Matching - General Graph MCM - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:All-Pairs Shortest Paths (APSP) - APSP on Sparse Undirected Unweighted Graphs - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Entity Resolution - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Self-Balancing Trees Insertion - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Dependency Inference Problem - Multivalued Dependency Inference Problem - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Constructing Suffix Trees - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:CFG Problems - CFG Recognition - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Maximum-Weight Matching - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Logarithm Calculations - Discrete Logarithm Over Finite Fields - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Linear System - Positive Definite, Hermitian Matrix - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:String Search - Single String Search - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Sorting - Non-Comparison Sorting - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Voronoi Diagrams - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:4NF Decomposition - Space.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Coset Enumeration - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Solutions to Nonlinear Equations - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Linear System - Vandermonde Matrix - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Conflict-Free Dependency Sets - Pareto Frontier.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Functional and Multivalued Dependency Sets - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Point-in-Polygon - Time.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:4NF Decomposition - 4NF Decomposition for Functional and Multivalued Dependency Sets - Space.png
- 11:11, 3 May 2023 Admin talk contribs uploaded a new version of File:Data Compression - Lossy Compression - Time.png