User contributions for Admin
Jump to navigation
Jump to search
10 April 2023
- 07:5507:55, 10 April 2023 diff hist +238 N David (Square Matrix LU Decomposition LU Decomposition) Created page with "== Time Complexity == $O(n \log n)$ == Space Complexity == words () == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 2006 == Reference ==" current
- 07:5507:55, 10 April 2023 diff hist +238 N Closed formula (Square Matrix LU Decomposition LU Decomposition) Created page with "== Time Complexity == $O(n \log n)$ == Space Complexity == words () == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1975 == Reference ==" current
- 07:5507:55, 10 April 2023 diff hist −4 Shanks's square forms factorization (SQUFOF) (Second Category Integer Factoring Integer Factoring) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −10 Euler's factorization method (First Category Integer Factoring Integer Factoring) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −9 Fermat's factorization method (First Category Integer Factoring Integer Factoring) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −10 Lenstra elliptic curve factorization (First Category Integer Factoring Integer Factoring) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −13 Williams' p + 1 algorithm (First Category Integer Factoring Integer Factoring) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −10 Pollard's p − 1 algorithm (First Category Integer Factoring Integer Factoring) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −10 Pollard's rho algorithm (First Category Integer Factoring Integer Factoring) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −10 Wheel factorization (First Category Integer Factoring Integer Factoring) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −10 Trial division (First Category Integer Factoring Integer Factoring) No edit summary current
- 07:5507:55, 10 April 2023 diff hist 0 Chan (APSP on Dense Directed Graphs with Arbitrary Weights; APSP on Dense Undirected Graphs with Arbitrary Weights All-Pairs Shortest Paths (APSP)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist 0 Chan (Geometrically Weighted) (APSP on Geometrically Weighted Graphs All-Pairs Shortest Paths (APSP)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist 0 Thorup (APSP on Dense Undirected Graphs with Positive Integer Weights; APSP on Sparse Undirected Graphs with Positive Integer Weights All-Pairs Shortest Paths (APSP)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist 0 Pettie & Ramachandran (APSP on Dense Undirected Graphs with Arbitrary Weights; APSP on Sparse Undirected Graphs with Arbitrary Weights All-Pairs Shortest Paths (APSP)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist 0 Williams (APSP on Dense Directed Graphs with Arbitrary Weights All-Pairs Shortest Paths (APSP)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −11 Seidel's algorithm (APSP on Dense Undirected Unweighted Graphs; APSP on Sparse Undirected Unweighted Graphs All-Pairs Shortest Paths (APSP)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist 0 Floyd–Warshall algorithm (APSP All-Pairs Shortest Paths (APSP)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist 0 Shimbel Algorithm (APSP on Dense Directed Graphs with Arbitrary Weights All-Pairs Shortest Paths (APSP)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +2 Gabow Ahuja Algorithm (Nonnegative Integer Weights Shortest Path (Directed Graphs)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +3 Gabow's algorithm (Nonnegative Weights Shortest Path (Directed Graphs)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +2 Dijkstra's algorithm with Fibonacci heap (Johnson 1981; Karlsson & Poblete 1983) (Nonnegative Integer Weights Shortest Path (Directed Graphs)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −9 Dijkstra's algorithm with Fibonacci heap (Fredman & Tarjan 1984; Fredman & Tarjan 1987) (Nonnegative Weights Shortest Path (Directed Graphs)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −9 Dijkstra's algorithm with binary heap (Johnson 1977) (Nonnegative Weights Shortest Path (Directed Graphs)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −10 Dijkstra's algorithm with list (Whiting & Hillier 1960) (Nonnegative Weights Shortest Path (Directed Graphs)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +3 Bellman–Ford algorithm (Dantzig 1960) (Nonnegative Weights Shortest Path (Directed Graphs)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −10 Bellman–Ford algorithm (Shimbel 1955; Bellman 1958; Moore 1959) (general weights Shortest Path (Directed Graphs)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +1 Bellman–Ford algorithm (Ford 1956) (general weights Shortest Path (Directed Graphs)) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +2 Shamos; Hoey (2-dimensional space, Euclidean metric Closest Pair Problem) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +2 Hinrichs; Nievergelt; Schorn (2-dimensional space, l m (or l infty) norm Closest Pair Problem) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +2 Bentley; Shamos (k-dimensional space, l m (or l infty) norm Closest Pair Problem) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +2 Bentley (k-dimensional space, l m (or l infty) norm Closest Pair Problem) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +2 F. Preparata and M. Shamos (k-dimensional space, l m (or l infty) norm Closest Pair Problem) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +3 Fortune and Hopcroft (k-dimensional space, l m (or l infty) norm Closest Pair Problem) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +6 Thorup (reverse-delete) (Undirected, General MST Minimum Spanning Tree (MST)) No edit summary current
- 07:5407:54, 10 April 2023 diff hist +1 Filter Kruskal algorithm (Undirected, General MST Minimum Spanning Tree (MST)) No edit summary current
- 07:5407:54, 10 April 2023 diff hist +188 Chazelle's algorithm (Undirected, General MST Minimum Spanning Tree (MST)) No edit summary current
- 07:5407:54, 10 April 2023 diff hist +5 Cheriton-Tarjan Algorithm (Undirected, General MST Minimum Spanning Tree (MST)) No edit summary current
- 07:5407:54, 10 April 2023 diff hist +5 Yao's algorithm (Undirected, General MST Minimum Spanning Tree (MST)) No edit summary current
- 07:5407:54, 10 April 2023 diff hist +3 Prim's algorithm + Fibonacci heaps; Fredman & Tarjan (Undirected, General MST Minimum Spanning Tree (MST)) No edit summary current
- 07:5407:54, 10 April 2023 diff hist +3 Kruskal's algorithm (Undirected, General MST Minimum Spanning Tree (MST)) No edit summary current
- 07:5407:54, 10 April 2023 diff hist +3 Borůvka's algorithm (Undirected, General MST Minimum Spanning Tree (MST)) No edit summary current
- 07:5407:54, 10 April 2023 diff hist +1 Perumalla and Deo (1D Maximum Subarray Maximum Subarray Problem) No edit summary current
- 07:5407:54, 10 April 2023 diff hist −10 Faster Brute Force (via x(L:U) = x(L:U-1)+x(U)) (1D Maximum Subarray Maximum Subarray Problem) No edit summary current
- 07:5407:54, 10 April 2023 diff hist −6 Shamos (1D Maximum Subarray Maximum Subarray Problem) No edit summary current
- 07:5407:54, 10 April 2023 diff hist −10 Brute Force (1D Maximum Subarray Maximum Subarray Problem) No edit summary current
- 07:5407:54, 10 April 2023 diff hist +13 Bringman (Subset Sum The Subset-Sum Problem) No edit summary current
- 07:5407:54, 10 April 2023 diff hist +13 Koiliaris and Xu (Subset Sum The Subset-Sum Problem) No edit summary current
- 07:5407:54, 10 April 2023 diff hist +13 Psinger (Subset Sum The Subset-Sum Problem) No edit summary current
- 07:5407:54, 10 April 2023 diff hist +13 Bellman dynamic programming algorithm (Subset Sum The Subset-Sum Problem) No edit summary current