Search results
From MaRDI portal
- Paper Finding optimal parallel prefix circuits with fan-out 2 in constant time 2002-07-25 Paper Efficient parallel prefix algorithms on multiport message-passing...10 bytes (15 words) - 11:04, 7 October 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
- Publication Date of Publication Type Efficient parallel prefix algorithms on multiport message-passing systems 2002-07-25 Paper...10 bytes (15 words) - 16:44, 24 September 2023
- elastic collisions 2018-04-16 Paper Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations 2013-08-22...10 bytes (16 words) - 11:35, 7 October 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
- 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
- de/entity/Q3484353 1989-01-01 Paper Parallel algorithms for a class of graphs generated recursively 1989-01-01 Paper Optimal parallel algorithms for dynamic expression...10 bytes (15 words) - 17:22, 9 December 2023
- More efficient parallel flow algorithms 2023-03-21 Paper The log-star revolution 2022-08-18 Paper Merging and sorting strings in parallel 2022-08-18 Paper...10 bytes (15 words) - 19:37, 11 December 2023
- oblivious algorithms for the RMQ and the RMSQ problems 2011-02-19 Paper Optimal prefix and suffix queries on texts 2010-08-02 Paper Optimal prefix and suffix...10 bytes (17 words) - 06:49, 7 October 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
- 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
- Optimal algorithms for adjacent side routing 1991-01-01 Paper Parallel Algorithms for Channel Routing in the Knock-Knee Model 1991-01-01 Paper Parallel algorithms...10 bytes (14 words) - 09:21, 8 December 2023
- binary variables 2019-09-09 Paper Parallel computations on reconfigurable meshes 2018-09-14 Paper Mesh computer algorithms for computational geometry 2018-09-14...10 bytes (16 words) - 02:21, 25 September 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
- Type Suffix sorting via matching statistics 2024-08-13 Paper Longest common prefix arrays for succinct \(k\)-spectra 2024-05-29 Paper Computing longest Lyndon...10 bytes (15 words) - 10:40, 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
- 2015-03-18 Paper Robust prefix encoding using lower \((2,3)\) number representation 2015-03-18 Paper Recursion and parallel algorithms in geometric modeling...10 bytes (16 words) - 09:52, 9 December 2023
- Revisited 2011-06-29 Paper Efficient algorithms for the all-pairs suffix-prefix problem and the all-pairs substring-prefix problem 2010-09-02 Paper Bidirectional...10 bytes (13 words) - 03:11, 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
- 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
