Search results
From MaRDI portal
- Publication Type An Improved Parallel Prefix Sums Algorithm 2023-08-26 Paper SPEEDING UP MULTI- EXPONENTIATION ALGORITHM ON A MULTICORE SYSTEM 2020-03-16...10 bytes (15 words) - 10:57, 7 October 2023
- Faster optimal parallel prefix circuits: new algorithmic construction 2006-11-15 Paper A new approach to constructing optimal parallel prefix circuits with...10 bytes (15 words) - 11:04, 7 October 2023
- Publication Type An Improved Parallel Prefix Sums Algorithm 2023-08-26 Paper SPEEDING UP MULTI- EXPONENTIATION ALGORITHM ON A MULTICORE SYSTEM 2020-03-16...10 bytes (15 words) - 17:44, 24 September 2023
- approximation algorithm for binary search in trees with monotonic query times 2024-08-06 Paper A generalized parallel prefix sums algorithm for arbitrary...10 bytes (13 words) - 09:48, 5 September 2024
- reduction and parallel prefix-based algorithms for block tridiagonal systems of equations 2013-08-22 Paper An optimal hierarchical clustering algorithm for gene...10 bytes (15 words) - 13:35, 11 December 2023
- Optimal prefix and suffix queries on texts 2010-06-09 Paper On the maximal number of cubic runs in a string 2010-05-26 Paper A Parallel Algorithm for Fixed-Length...10 bytes (15 words) - 04:01, 9 December 2023
- optimal parallel prefix sums and list ranking 1989-01-01 Paper Fast parallel and serial approximate string matching 1989-01-01 Paper Parallel construction...10 bytes (13 words) - 16:24, 12 December 2023
- average case algorithm for lyndon decomposition 1996-10-07 Paper Parallel RAM algorithms for factorizing words 1995-01-26 Paper Optimal algorithms for computing...10 bytes (17 words) - 02:41, 9 December 2023
- version of Valiant's algorithm 1997-02-28 Paper A simple randomized parallel algorithm for maximal f-matchings 1997-02-28 Paper Parallel tree-contraction and...10 bytes (15 words) - 17:22, 9 December 2023
- Improved parallel integer sorting without concurrent writing 1997-11-10 Paper An $o(n^3 )$-Time Maximum-Flow Algorithm 1997-06-09 Paper The parallel complexity...10 bytes (15 words) - 19:37, 11 December 2023
- representations of some non-canonical prefix-free codes 2022-02-21 Paper Lightweight BWT and LCP merging via the gap algorithm 2021-02-16 Paper PFP Compressed...10 bytes (13 words) - 03:51, 9 December 2023
- strings using prefix tables 2017-06-13 Paper Constrained sequence analysis algorithms in computational biology 2017-05-16 Paper An efficient algorithm to detect...10 bytes (17 words) - 06:49, 7 October 2023
- Paper Fast Algorithm for Partial Covers in Words 2013-06-14 Paper Computing all subtree repeats in ordered trees 2013-03-21 Paper Parallel algorithms for mapping...10 bytes (16 words) - 21:44, 10 December 2023
- Enhanced covers of regular and indeterminate strings using prefix tables 2017-06-13 Paper A prefix array for parameterized strings 2017-02-14 Paper Large-scale...10 bytes (15 words) - 05:12, 25 September 2023
- string 1997-02-28 Paper Fast parallel string prefix-matching 1997-02-28 Paper An Optimal $O(\log \log N)$-Time Parallel Algorithm for Detecting all Squares...10 bytes (14 words) - 14:23, 10 December 2023
- Improved pattern-scan-order algorithms for string matching 2018-09-27 Paper Algorithm engineering for all-pairs suffix-prefix matching 2018-08-13 Paper Offshoring...10 bytes (15 words) - 11:18, 8 December 2023
- Publication Type Fast parallel algorithm for prefix computation in multi-mesh architecture 2022-07-04 Paper Fast parallel algorithms for binary multiplication...10 bytes (15 words) - 15:38, 12 December 2023
- external memory suffix array construction algorithm 2017-07-17 Paper Lazy Lempel-Ziv factorization algorithms 2017-06-16 Paper LCP array construction in...10 bytes (13 words) - 01:21, 11 December 2023
- 1996-07-02 Paper Data structures and algorithms for the string statistics problem 1996-05-27 Paper A time-optimal parallel algorithm for three-dimensional convex...10 bytes (17 words) - 01:12, 9 December 2023
- results 2005-04-06 Paper Prefix computations on symmetric multiprocessors 2001-08-14 Paper A randomized parallel sorting algorithm with an experimental study...10 bytes (14 words) - 09:21, 8 December 2023
