User contributions for Admin
Jump to navigation
Jump to search
10 April 2023
- 08:4208:42, 10 April 2023 diff hist +3 Generalized expectation maximization (GEM) algorithm ( Maximum Likelihood Parameters) No edit summary current
- 08:4208:42, 10 April 2023 diff hist +2 Expectation conditional maximization (ECM) ( Maximum Likelihood Parameters) No edit summary current
- 08:4208:42, 10 April 2023 diff hist +462 N Knuth–Bendix algorithm (Coset Enumeration Coset Enumeration) Created page with "== Time Complexity == $O({1.5}^n n^{2} logn)$ == Space Complexity == $O(ng)$??? words (Can store a table whose number of required registers is the product of the number of generators (n) and the number of cosets (O(g))) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM? == Year == 1970 == Reference == https://www.cs.tufts.edu/~nr/cs257/archive/don-knuth/knuth-bendix.pdf" current
- 08:4208:42, 10 April 2023 diff hist +387 N Haselgrove-Leech-Trotter (HLT) algorithm (Coset Enumeration Coset Enumeration) Created page with "== Time Complexity == $O({2}^n)$ == Space Complexity == $O(ng)$? words (Implementation stores a table whose number of required registers is the product of the number of generators (n) and the number of cosets (O(g))) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM? == Year == 1940 == Reference ==" current
- 08:4208:42, 10 April 2023 diff hist +501 N Todd–Coxeter algorithm (Coset Enumeration Coset Enumeration) Created page with "== Time Complexity == $O({2}^n)$ == Space Complexity == $O(gkc)$ words (Defines O(k) tables, each with O(g) columns and O(c) rows) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM? == Year == 1936 == Reference == https://www.cambridge.org/core/journals/proceedings-of-the-edinburgh-mathematical-society/article/practical-method-for-enumerating-cosets-of-a-finite-abstract-group/030657..." current
- 08:4208:42, 10 April 2023 diff hist +3 Divide-and-conquer (All eigenvalues; Any eigenvalue Eigenvalues (Iterative Methods)) No edit summary current
- 08:4108:41, 10 April 2023 diff hist −10 Weiler–Atherton clipping algorithm (Polygon Clipping with Arbitrary Clipping Polygon Polygon Clipping) No edit summary current
- 08:4108:41, 10 April 2023 diff hist −10 Vatti clipping algorithm (Polygon Clipping with Arbitrary Clipping Polygon Polygon Clipping) No edit summary current
- 08:4108:41, 10 April 2023 diff hist −10 Sutherland–Hodgman algorithm (Polygon Clipping with Convex Clipping Polygon Polygon Clipping) No edit summary current
- 08:4108:41, 10 April 2023 diff hist −10 Greiner–Hormann clipping algorithm (Polygon Clipping with Arbitrary Clipping Polygon Polygon Clipping) No edit summary current
- 08:4108:41, 10 April 2023 diff hist −10 Gupta-Sproull algorithm (Line Drawing Line Drawing) No edit summary current
- 08:4108:41, 10 April 2023 diff hist −10 Xiaolin Wu's line algorithm (Line Drawing Line Drawing) No edit summary current
- 08:4108:41, 10 April 2023 diff hist −10 Bresenham's line algorithm (Line Drawing Line Drawing) No edit summary current
- 08:4108:41, 10 April 2023 diff hist −10 Digital Differential Analyzer (Line Drawing Line Drawing) No edit summary current
- 08:4108:41, 10 April 2023 diff hist −10 Naive algorithm (Line Drawing Line Drawing) No edit summary current
- 08:4108:41, 10 April 2023 diff hist +2 Wang-Zhu-Cantor additive FFT (Discrete Fourier Transform Discrete Fourier Transform) No edit summary current
- 08:4108:41, 10 April 2023 diff hist +2 Von zur Gathen-Gerhard additive FFT (Discrete Fourier Transform Discrete Fourier Transform) No edit summary current
- 08:4108:41, 10 April 2023 diff hist +3 Extended Split Radix FFT algorithm (Discrete Fourier Transform Discrete Fourier Transform) No edit summary current
- 08:4108:41, 10 April 2023 diff hist +3 Bergland; Glenn radix-8 algorithm (Discrete Fourier Transform Discrete Fourier Transform) No edit summary current
- 08:4108:41, 10 April 2023 diff hist +3 Gentleman; Morven and Gordon Sande radix-4 algorithm (Discrete Fourier Transform Discrete Fourier Transform) No edit summary current
- 08:4108:41, 10 April 2023 diff hist +3 Yavne Split Radix FFT algorithm (Discrete Fourier Transform Discrete Fourier Transform) No edit summary current
- 08:4108:41, 10 April 2023 diff hist +3 Bruun's FFT algorithm (Discrete Fourier Transform Discrete Fourier Transform) No edit summary current
- 08:4108:41, 10 April 2023 diff hist −10 Heap's algorithm (All Permutations All Permutations) No edit summary current
- 08:4108:41, 10 April 2023 diff hist −10 Tompkins–Paige algorithm (All Permutations All Permutations) No edit summary current
- 08:4008:40, 10 April 2023 diff hist −10 Steinhaus–Johnson–Trotter algorithm (All Permutations All Permutations) No edit summary current
- 08:4008:40, 10 April 2023 diff hist −9 SMAWK algorithm ( Minimum value in each row of an implicitly-defined totally monotone matrix) No edit summary current
- 08:4008:40, 10 April 2023 diff hist −10 Naive algorithm ( Minimum value in each row of an implicitly-defined totally monotone matrix) No edit summary current
- 08:4008:40, 10 April 2023 diff hist +4 Faugère F5 algorithm (Gröbner Bases Gröbner Bases) No edit summary current
- 08:4008:40, 10 April 2023 diff hist +4 Faugère F4 algorithm (Gröbner Bases Gröbner Bases) No edit summary current
- 08:4008:40, 10 April 2023 diff hist +2 Ellipsoid method (General, Constrained optimization Convex Optimization (Non-linear)) No edit summary current
- 08:3908:39, 10 April 2023 diff hist +1 Bader & Cong Parallel Implementation (Undirected, General MST Minimum Spanning Tree (MST)) No edit summary current
- 08:3908:39, 10 April 2023 diff hist +1 Incremental convex hull algorithm; Michael Kallay ( Convex Hull) No edit summary current
- 08:3908:39, 10 April 2023 diff hist +1 Probabilistic Convolution Tree (Change-Making Problem Change-Making Problem) No edit summary current
- 08:3908:39, 10 April 2023 diff hist +9 Srba (SLAM Algorithms SLAM Algorithms) No edit summary current
- 08:3908:39, 10 April 2023 diff hist +10 FastSlam (SLAM Algorithms SLAM Algorithms) No edit summary current
- 08:3808:38, 10 April 2023 diff hist +3 Quasi-linear Topological watershed ( Image Segmentation) No edit summary current
- 08:3708:37, 10 April 2023 diff hist +3 Chen's lambda-connected segmentation ( Image Segmentation) No edit summary current
- 08:3708:37, 10 April 2023 diff hist +3 Dual clustering - Guberman ( Image Segmentation) No edit summary current
- 08:3708:37, 10 April 2023 diff hist +3 Barghout; Lauren Visual Taxometric approach ( Image Segmentation) No edit summary current
- 08:3708:37, 10 April 2023 diff hist +2 Hanrahan–Krueger (Specular Reflection Texture Mapping) No edit summary current
- 08:3708:37, 10 April 2023 diff hist +3 Ward anisotropic (Specular Reflection Texture Mapping) No edit summary current
- 08:3708:37, 10 April 2023 diff hist +3 Y. Dufournaud; C. Schmid; and R. Horaud 2000 (Blob Detection Feature Detection) No edit summary current
- 08:3708:37, 10 April 2023 diff hist +3 T. Lindeberg DoG 2015 (Blob Detection Feature Detection) No edit summary current
- 08:3608:36, 10 April 2023 diff hist +1 Förstner algorithm 1987 (Corner Detection Feature Detection) No edit summary current
- 08:3608:36, 10 April 2023 diff hist +460 N Fortune ( Delaunay Triangulation) Created page with "== Time Complexity == $O(n \log n)$ == Space Complexity == $O(n)$ words (See Fortune's Algorithm (Voronoi diagrams); Voronoi diagram gives us O(n) circumcenters which can be used to find the O(n) triangles) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Real RAM? == Year == 1987 == Reference == http://www.wias-berlin.de/people/si/course/files/Fortune87-SweepLine-Voronoi.pdf" current
- 08:3608:36, 10 April 2023 diff hist +1 Harvey; Hoeven; Lecerf ( Multiplication) No edit summary Tag: Manual revert
- 08:3608:36, 10 April 2023 diff hist −9 Covanov and Thomé ( Multiplication) No edit summary Tags: Manual revert Reverted
- 08:3508:35, 10 April 2023 diff hist +9 Covanov and Thomé ( Multiplication) No edit summary Tags: Manual revert Reverted
- 08:3508:35, 10 April 2023 diff hist −1 Harvey; Hoeven; Lecerf ( Multiplication) No edit summary Tags: Manual revert Reverted
- 08:3408:34, 10 April 2023 diff hist +3 Munro’s algorithm (SCCs Strongly Connected Components) No edit summary current