User contributions for Admin
Jump to navigation
Jump to search
10 April 2023
- 07:5707:57, 10 April 2023 diff hist +66 Babai (Graph Isomorphism, Bounded Number of Vertices of Each Color Graph Isomorphism Problem) No edit summary current
- 07:5707:57, 10 April 2023 diff hist −10 Gusfield (Longest Palindromic Substring Longest Palindromic Substring) No edit summary current
- 07:5707:57, 10 April 2023 diff hist −10 Jeuring (Longest Palindromic Substring Longest Palindromic Substring) No edit summary current
- 07:5707:57, 10 April 2023 diff hist −10 Manacher (Longest Palindromic Substring Longest Palindromic Substring) No edit summary current
- 07:5707:57, 10 April 2023 diff hist −10 Naive (Longest Palindromic Substring Longest Palindromic Substring) No edit summary current
- 07:5707:57, 10 April 2023 diff hist +394 N BOYS algorithm (Entity Resolution Entity Resolution) Created page with "== Time Complexity == $O(n^{2} k)$ == Space Complexity == $O(n^{2})$ words (Derived: As written stores counts/probabailities for all pairs of entries.) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1993 == Reference == https://www.sciencedirect.com/science/article/abs/pii/016794739390116B" current
- 07:5707:57, 10 April 2023 diff hist +18 Bellare Active Learning (Entity Resolution Entity Resolution) No edit summary current
- 07:5707:57, 10 April 2023 diff hist +15 Chen Ensembles of classifiers (Entity Resolution Entity Resolution) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +123 Gupta & Sarawagi CRF (Entity Resolution Entity Resolution) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +158 Fellegi & Sunter Model (Entity Resolution Entity Resolution) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +2 Rytter (Constructing Suffix Trees Constructing Suffix Trees) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +1 Farach (Constructing Suffix Trees Constructing Suffix Trees) No edit summary current
- 07:5607:56, 10 April 2023 diff hist −14 Ioannidou; Kyriaki; Mertzios; George B.; Nikolopoulos; Stavros D. (Longest Path on Interval Graphs Longest Path Problem) No edit summary current
- 07:5607:56, 10 April 2023 diff hist 0 Berlekamp–Massey algorithm (Cryptanalysis of Linear Feedback Shift Registers Cryptanalysis of Linear Feedback Shift Registers) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +2 Cantor–Zassenhaus algorithm (Equal-degree Factorization of Polynomials Over Finite Fields) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +3 Distinct-degree factorization (Distinct-degree Factorization of Polynomials Over Finite Fields) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +2 Berlekamp's algorithm (Distinct-degree; Equal-degree Factorization of Polynomials Over Finite Fields) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +144 Jalali; A. Montanari; and T. Weissman (Lossy Compression Data Compression) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +5 Daitch; Spielman (Inexact Laplacian Solver SDD Systems Solvers) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +5 Kelner; Orecchia; Sidford; Zhu (Inexact Laplacian Solver SDD Systems Solvers) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +4 Briggs; Henson; McCormick ( SDD Systems Solvers) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +3 Blelloch; Koutis; Miller; Tangwongsan (Inexact Laplacian Solver SDD Systems Solvers) No edit summary current
- 07:5607:56, 10 April 2023 diff hist 0 Koutis; Miller and Peng (Inexact Laplacian Solver SDD Systems Solvers) No edit summary
- 07:5607:56, 10 April 2023 diff hist +1 Koutis; Miller and Peng (Inexact Laplacian Solver SDD Systems Solvers) No edit summary
- 07:5607:56, 10 April 2023 diff hist +1 Boman; Chen; Hendrickson; Toledo (Inexact Laplacian Solver SDD Systems Solvers) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +4 Bern; Gilbert; Hendrickson (Inexact Laplacian Solver SDD Systems Solvers) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +454 N Gremban; Miller; Zagha (Inexact Laplacian Solver SDD Systems Solvers) Created page with "== Time Complexity == $O(n^{2})$ == Space Complexity == $O(n^{2})$ words (https://www.cs.cmu.edu/~glmiller/Publications/Papers/GrMiZa94-tr.pdf) == Description == Support Tree Conjugate Gradients (STCG) == Approximate? == Approximate Approximation Factor: ? == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1995 == Reference == https://www.cs.cmu.edu/~glmiller/Publications/Papers/GrMiZa94-tr.pdf" current
- 07:5607:56, 10 April 2023 diff hist +1 Spielman, Teng (Inexact Laplacian Solver SDD Systems Solvers) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +1 Chan-Singhal-Liu ( Mutual Exclusion) No edit summary current
- 07:5607:56, 10 April 2023 diff hist +1 Naimi-Trehel's algorithm ( Mutual Exclusion) No edit summary current
- 07:5607:56, 10 April 2023 diff hist −10 Gabow; Tarjan (General Graph MCM Maximum Cardinality Matching) No edit summary current
- 07:5607:56, 10 April 2023 diff hist −10 Blum (General Graph MCM Maximum Cardinality Matching) No edit summary current
- 07:5607:56, 10 April 2023 diff hist −10 Chandran and Hochbaum (Bipartite Graph MCM Maximum Cardinality Matching) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +3 Mucha; Sankowski (planar) (Bipartite Graph MCM Maximum Cardinality Matching) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −10 Hopcroft–Karp algorithm (Bipartite Graph MCM Maximum Cardinality Matching) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −10 Ford–Fulkerson algorithm (Bipartite Graph MCM Maximum Cardinality Matching) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −3 Sort merge join ( Joins) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −3 Hash join ( Joins) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −3 Nested loop join ( Joins) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +51 Raymond's algorithm ( Mutual Exclusion) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +1 Harvey; Hoeven; Lecerf ( Multiplication) No edit summary
- 07:5507:55, 10 April 2023 diff hist −9 Covanov and Thomé ( Multiplication) No edit summary
- 07:5507:55, 10 April 2023 diff hist +4 Covanov and Thomé ( Multiplication) No edit summary
- 07:5507:55, 10 April 2023 diff hist +4 Harvey; Hoeven; Lecerf ( Multiplication) No edit summary
- 07:5507:55, 10 April 2023 diff hist +3 Harvey; Hoeven ( Multiplication) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +4 De ( Multiplication) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +4 Furer's algorithm ( Multiplication) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +5 Schönhage–Strassen algorithm ( Multiplication) No edit summary current
- 07:5507:55, 10 April 2023 diff hist +2 O(lg N) algorithm (convex polygonal window Line Clipping) No edit summary current
- 07:5507:55, 10 April 2023 diff hist −85 Press, Teukolsky, Flannery (Square Matrix LU Decomposition LU Decomposition) No edit summary current