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
- Publication Date of Publication Type A generalized parallel prefix sums algorithm for arbitrary size arrays 2023-08-25 Paper A new DTC control...10 bytes (13 words) - 12:40, 7 October 2023
- range-dependent model for choice under risk 2024-03-14 Paper A generalized parallel prefix sums algorithm for arbitrary size arrays 2023-08-25 Paper On reference dependence...10 bytes (13 words) - 14:14, 12 December 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
- 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
- boundary equilibria 2024-06-27 Paper Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations 2013-08-22...10 bytes (15 words) - 13:34, 11 December 2023
- 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 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
- 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
- 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
- time parallel algorithm for some dynamic programming problems 1995-07-24 Paper On two-dimensional pattern matching by optimal parallel algorithms 1994-09-25...10 bytes (15 words) - 17:22, 9 December 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
- 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
- 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
- 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
- combinatorial properties \& a simple comparison algorithm 2016-10-07 Paper Computing covers using prefix tables 2016-09-12 Paper The new periodicity lemma...10 bytes (15 words) - 05:12, 25 September 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
- 2014-04-25 Paper A divide and conquer approach and a work-optimal parallel algorithm for the LIS problem 2014-04-11 Paper Simple Linear Comparison of Strings...10 bytes (17 words) - 06:49, 7 October 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
- 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
