Search results
From MaRDI portal
Did you mean: parallel machine algorithm
- 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
- 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
- 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
- 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...10 bytes (15 words) - 17:22, 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
- 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
- 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
- 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
- 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
- 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
- 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
- and String Matching 2006-06-01 Paper Duality Between Prefetching and Queued Writing with Parallel Disks 2005-09-16 Paper I/O-Efficient Algorithms for Problems...10 bytes (17 words) - 21:42, 10 December 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 texts 2017-06-01 Paper Fast circular dictionary-matching algorithm 2017-04-04 Paper Linear-time...10 bytes (16 words) - 21:44, 10 December 2023
