Search results
From MaRDI portal
- OPTIMAL PARALLEL ALGORITHM FOR FINDING THE SMALLEST ENCLOSING TRIANGLE ON A MESH-CONNECTED COMPUTER∗ 2004-10-06 Paper AN OPTIMAL PARALLEL MATCHING ALGORITHM...10 bytes (15 words) - 22:41, 24 September 2023
- graph algorithms 1998-02-17 Paper Constant-Time Randomized Parallel String Matching 1998-02-10 Paper A constant-time optimal parallel string-matching algorithm...10 bytes (15 words) - 04:04, 9 December 2023
- string matching 2014-09-05 Paper Shortest Unique Substring Query Revisited 2014-06-30 Paper BLIM: A new bit-parallel pattern matching algorithm overcoming...10 bytes (15 words) - 12:03, 6 October 2023
- Paper A Lower Bound for Parallel String Matching 1992-12-06 Paper An Optimal $O(\log\log n)$ Time Parallel String Matching Algorithm 1990-01-01 Paper...10 bytes (14 words) - 14:23, 10 December 2023
- Round Compression for Parallel Matching Algorithms 2020-10-29 Paper Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover...10 bytes (13 words) - 15:50, 24 September 2023
- o(log4 n) time parallel maximal matching algorithm using linear number of processors 2004-11-11 Paper A PARALLEL ALGORITHM FOR MAXIMAL MATCHING BASED ON DEPTH...10 bytes (15 words) - 15:21, 12 December 2023
- o(log4 n) time parallel maximal matching algorithm using linear number of processors 2004-11-11 Paper A PARALLEL ALGORITHM FOR MAXIMAL MATCHING BASED ON DEPTH...10 bytes (15 words) - 15:21, 12 December 2023
- working set algorithm has competitive ratio less than two 2016-05-26 Paper Fast Multiple Order-Preserving Matching Algorithms 2016-04-04 Paper PARALLEL MAXIMUM...10 bytes (15 words) - 11:18, 8 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
- Star-Tree Parallel Data Structure 1993-05-17 Paper A parallel blocking flow algorithm for acyclic networks 1993-01-16 Paper Efficient pattern matching with...10 bytes (13 words) - 16:24, 12 December 2023
- 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...10 bytes (14 words) - 04:06, 9 December 2023
- of Cubic Runs in a String 2010-05-26 Paper A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches 2010-05-04 Paper Computing...10 bytes (15 words) - 04:01, 9 December 2023
- to pattern matching in degenerate DNA/RNA sequences and distributed pattern matching 2008-09-08 Paper Property matching and weighted matching 2008-07-10...10 bytes (17 words) - 02:41, 9 December 2023
- 1992-06-25 Paper Efficient Parallel Algorithms for String Editing and Related Problems 1990-01-01 Paper An optimal parallel algorithm for the minimum circle-cover...10 bytes (15 words) - 09:01, 8 December 2023
- Paper Combinatorial Pattern Matching 2005-12-14 Paper Combinatorial Pattern Matching 2005-12-14 Paper Combinatorial Pattern Matching 2005-09-07 Paper Combinatorial...10 bytes (17 words) - 20:57, 10 December 2023
- 1997-12-15 Paper A simple randomized parallel algorithm for maximal f-matchings 1997-02-28 Paper On 2-QBF truth testing in parallel 1997-02-28 Paper Multilist layering:...10 bytes (13 words) - 01:54, 9 December 2023
- the Bit-Parallel Approach 2010-07-26 Paper EFFICIENT VARIANTS OF THE BACKWARD-ORACLE-MATCHING ALGORITHM 2010-01-08 Paper NEW EFFICIENT BIT-PARALLEL ALGORITHMS...10 bytes (13 words) - 08:05, 6 October 2023
- A linear time algorithm for minimum fill-in and treewidth for distance hereditary graphs 2000-07-19 Paper An efficient parallel algorithm for the minimal...10 bytes (13 words) - 18:35, 9 December 2023
- 2017-07-25 Paper Efficient pattern matching in elastic-degenerate strings 2017-06-01 Paper Fast circular dictionary-matching algorithm 2017-04-04 Paper Linear-time...10 bytes (16 words) - 21:44, 10 December 2023
- Paper Efficient parameterized pattern matching in sublinear space 2024-05-29 Paper Parallel algorithm for pattern matching problems under substring consistent...10 bytes (13 words) - 11:29, 7 October 2023
