Search results

complexity of scheduling problems with communication delays for trees 2022-12-09 Paper The average case complexity of the parallel prefix problem 2019-04-29 Paper...

recurrence relations revisited 1998-07-22 Paper The complexity of parallel prefix problems on small domains 1998-06-02 Paper https://portal.mardi4nfdi.de/entity/Q3129921...

decomposable graphs 2024-01-05 Paper The average case complexity of the parallel prefix problem 2019-04-29 Paper Minimal solvers for unsynchronized TDOA sensor...

indeterminate strings 2015-09-11 Paper A note on the longest common compatible prefix problem for partial words 2015-08-24 Paper Global and local sequence alignment...

Paper Covering problems for partial words and for indeterminate strings 2015-09-11 Paper A note on the longest common compatible prefix problem for partial...

common compatible prefix problem for partial words 2015-08-24 Paper String Powers in Trees 2015-08-20 Paper On the string consensus problem and the Manhattan...

to settle the ReDoS problem: back to the classical automata theory 2022-08-16 Paper On the decidability of infix inclusion problem 2022-08-11 Paper Template-based...

Selection in Parallel, with Applications to Heap Construction 1999-02-02 Paper Randomized Data Structures for the Dynamic Closest-Pair Problem 1998-09-20...

with gaps 2018-02-16 Paper A fast algorithm for the all-pairs suffix-prefix problem 2017-11-06 Paper Fast batch modular exponentiation with common-multiplicand...

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...

State complexity of \(k\)-parallel tree concatenation 2018-01-19 Paper Outfix-guided insertion 2017-12-06 Paper Relative prefix distance between languages...

optimal parallel prefix sums and list ranking 1989-01-01 Paper Fast parallel and serial approximate string matching 1989-01-01 Paper Parallel construction...

Smallest Grammar Problem Revisited 2021-02-22 Paper https://portal.mardi4nfdi.de/entity/Q5144636 2021-01-19 Paper Largest common prefix of a regular tree...

Publication Type More general parallel tree contraction: register allocation and broadcasting in a tree 2024-06-05 Paper Prefix graphs and their applications...

substrings 2024-05-29 Paper Constant time and space updates for the sigma-tau problem 2024-05-29 Paper Bi-directional \(r\)-indexes 2024-05-06 Paper Efficient...

1990-01-01 Paper Parallel general prefix computations with geometric, algebraic, and other applications 1990-01-01 Paper An optimal parallel algorithm for...

UNIFORM STEP LENGTH 1993-08-22 Paper Parallel prefix computation with few processors 1993-04-01 Paper A parallel algorithm for generating discrete orthogonal...

for the all pairs suffix-prefix problem 1992-09-26 Paper Efficient pattern matching with scaling 1992-06-28 Paper Fast parallel and serial multidimensional...

inverses 2011-06-20 Paper Matrix exponentials and parallel prefix computation in a quantum control problem 2010-09-02 Paper Compact Fourier Analysis for Designing...

OPTICAL BUSES∗ 2004-10-06 Paper PARALLEL SYNERGY 2004-10-06 Paper AN EFFICIENT PARALLEL ALGORITHM FOR THE ASSIGNMENT PROBLEM ON THE PLANE∗ 2004-10-06 Paper...