Search results

the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays 1992-06-26 Paper Efficient parallel algorithms to test square-freeness...

average case algorithm for lyndon decomposition 1996-10-07 Paper Parallel RAM algorithms for factorizing words 1995-01-26 Paper Optimal algorithms for computing...

reduction and parallel prefix-based algorithms for block tridiagonal systems of equations 2013-08-22 Paper An optimal hierarchical clustering algorithm for gene...

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

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

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

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

1990-01-01 Paper An optimal parallel algorithm for generating combinations 1989-01-01 Paper An optimal parallel circle-cover algorithm 1989-01-01 Paper Classification...

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

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

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

Practical algorithms for transposition-invariant string-matching 2005-10-27 Paper Indexing text with approximate \(q\)-grams 2005-10-27 Paper Bit-parallel (\(\delta...

1999-05-11 Paper Incremental String Comparison 1998-05-10 Paper Parallel Suffix–Prefix-Matching Algorithm and Applications 1996-11-07 Paper Pattern matching in a...

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 graph algorithms 1991-01-01 Paper Faster optimal parallel prefix sums and list ranking 1989-01-01 Paper An Optimal-Time Algorithm for Slope...

Phylogenetic Network from Triplets 2009-01-29 Paper Prefix Reversals on Binary and Ternary Strings 2008-08-13 Paper Prefix Reversals on Binary and Ternary Strings...

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

verification of the parallel Bellman-Ford algorithm 2022-06-17 Paper Formal verification of parallel prefix sum and stream compaction algorithms in CUDA 2022-04-01...

approximation algorithm for binary search in trees with monotonic query times 2024-08-06 Paper A generalized parallel prefix sums algorithm for arbitrary...

Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems 2011-01-28 Paper A robust branch-cut-and-price algorithm for...