Search results

From MaRDI portal
  • 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) - 17:51, 10 April 2026
  • optimal algorithm for computing all string covers 1997-02-27 Paper On the lower bound for parallel string matching 1997-02-13 Paper Covering a string 1996-10-16...
    10 bytes (17 words) - 17:46, 10 April 2026
  • Constant-Time Randomized Parallel String Matching 1998-02-10 Paper The zooming method: A recursive approach to time-space efficient string-matching 1997-09-29 Paper...
    10 bytes (15 words) - 18:18, 10 April 2026
  • maximal number 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...
    10 bytes (15 words) - 17:46, 10 April 2026
  • 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) - 17:48, 10 April 2026
  • time-space efficient string-matching 1997-09-29 Paper Efficient string matching on packed texts 1997-07-27 Paper Sequential and Parallel Approximation of Shortest...
    10 bytes (15 words) - 18:18, 10 April 2026
  • \gamma\))-matching and suffix automata 2005-10-27 Paper Transposition invariant string matching 2005-09-28 Paper Combinatorial Pattern Matching 2005-09-07...
    10 bytes (15 words) - 17:41, 10 April 2026
  • the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching 2010-06-09 Paper Bit-parallel approximate string matching algorithms with...
    10 bytes (13 words) - 06:41, 11 April 2026
  • 2000-05-10 Paper Matching for run-length encoded strings 1999-05-11 Paper Incremental String Comparison 1998-05-10 Paper Parallel Suffix–Prefix-Matching Algorithm...
    10 bytes (17 words) - 20:37, 10 April 2026
  • 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) - 20:43, 10 April 2026
  • 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) - 14:50, 13 April 2026
  • clustering algorithm 2003-01-20 Paper https://portal.mardi4nfdi.de/entity/Q4785572 2003-01-05 Paper Approximate String Matching: A Simpler Faster Algorithm 2002-09-29...
    10 bytes (14 words) - 17:48, 10 April 2026
  • computation 2013-05-28 Paper A fast matching algorithm for graph-based handwriting recognition 2013-05-28 Paper An algorithm for maximum common subgraph of...
    10 bytes (13 words) - 19:09, 10 April 2026
  • approximate string matching using compressed suffix data structures 2008-07-01 Paper Cache-Oblivious Index for Approximate String Matching 2008-06-17 Paper...
    10 bytes (17 words) - 17:51, 10 April 2026
  • Shift-or string matching with super-alphabets 2009-04-28 Paper Nested Counters in Bit-Parallel String Matching 2009-04-02 Paper EFFICIENT ALGORITHMS FOR (δ...
    10 bytes (13 words) - 02:11, 11 April 2026
  • Systems 1982-01-01 Paper The parallel quicksort algorithm part i–run time analysis 1982-01-01 Paper The parallel quicksort algorithm part 2—simulation 1982-01-01...
    10 bytes (15 words) - 17:58, 10 April 2026
  • Approximate Pattern Matching 2008-06-17 Paper Approximate String Matching with Address Bit Errors 2008-06-17 Paper Approximate String Matching with Swap and...
    10 bytes (15 words) - 20:43, 10 April 2026
  • graph clustering 2017-04-28 Paper Engineering parallel string sorting 2017-03-06 Paper Parallel algorithms reconsidered (invited talk) 2017-01-24 Paper...
    10 bytes (15 words) - 19:48, 10 April 2026
  • Exact online two-dimensional pattern matching using multiple pattern matching algorithms 2015-03-16 Paper Parallel direct methods for solving the system...
    10 bytes (15 words) - 19:44, 10 April 2026
  • semantic tableaux 2007-05-04 Paper A SPACE EFFICIENT BIT-PARALLEL ALGORITHM FOR THE MULTIPLE STRING MATCHING PROBLEM 2007-02-08 Paper Automated Reasoning with...
    10 bytes (15 words) - 21:58, 10 April 2026