Search results
From MaRDI portal
- Approximate String Matching 2010-04-06 Paper Bit-parallel string matching under Hamming distance in \(O(n\lceil m/w\rceil)\) worst case time 2010-03-24 Paper String...10 bytes (16 words) - 18:29, 6 October 2023
- Worst-case efficient single and multiple string matching on packed texts in the word-RAM model 2012-09-13 Paper Compressed String Dictionary Look-Up with Edit...10 bytes (16 words) - 21:44, 9 December 2023
- Publication Date of Publication Type An aggressive algorithm for multiple string matching 2010-08-16 Paper...10 bytes (16 words) - 00:59, 25 September 2023
- algorithms for two dimensional and multiple pattern matching 2022-12-09 Paper Multiple approximate string matching 2022-08-19 Paper Analysis of bounded...10 bytes (21 words) - 02:13, 9 December 2023
- Average-Optimal Multiple Approximate String Matching 2010-04-06 Paper String Processing and Information Retrieval 2010-02-09 Paper String Processing and...10 bytes (17 words) - 02:12, 9 December 2023
- bit-parallelism for approximate and multiple string matching 2008-06-20 Paper Tighter Packed Bit-Parallel NFA for Approximate String Matching 2007-09-06 Paper BIT-PARALLEL...10 bytes (16 words) - 14:54, 6 October 2023
- online string matching problem 2014-08-13 Paper Efficient string-matching allowing for non-overlapping inversions 2014-01-09 Paper String matching with inversions...10 bytes (16 words) - 09:05, 6 October 2023
- pattern matching problem in practice 2020-02-14 Paper Congruence relations on a choice space 2019-06-12 Paper Linear and Efficient String Matching Algorithms...10 bytes (17 words) - 00:41, 11 December 2023
- \(\lambda \)-covers of a string 2007-10-10 Paper Property Matching and Weighted Matching 2007-09-14 Paper Approximate Matching in Weighted Sequences 2007-09-14...10 bytes (19 words) - 03:41, 9 December 2023
- Word-Size String Matching 2012-08-14 Paper Real-Time Streaming String-Matching 2011-06-29 Paper Simple Real-Time Constant-Space String Matching 2011-06-29...10 bytes (17 words) - 15:23, 10 December 2023
- Pattern Matching 2008-06-17 Paper Fast Approximate Point Set Matching for Information Retrieval 2008-03-07 Paper Combinatorial Pattern Matching 2005-12-14...10 bytes (16 words) - 19:04, 11 December 2023
- all cyclic shifts of a string 2020-07-22 Paper Universal reconstruction of a string 2020-02-20 Paper Circular pattern matching with \(k\) mismatches 2020-01-30...10 bytes (17 words) - 02:44, 10 December 2023
- Speeding up two string-matching algorithms 2022-08-18 Paper 125 Problems in Text Algorithms 2021-04-06 Paper Fast algorithms for single and multiple pattern Cartesian...10 bytes (17 words) - 15:18, 10 December 2023
- and multiple pattern Cartesian tree matching 2020-12-15 Paper Finding patterns and periods in Cartesian tree matching 2020-10-22 Paper Fast multiple pattern...10 bytes (18 words) - 12:18, 8 December 2023
- Constant-Time Randomized Parallel String Matching 1998-02-10 Paper A constant-time optimal parallel string-matching algorithm 1998-01-28 Paper All pairs...10 bytes (17 words) - 05:04, 9 December 2023
- 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 (19 words) - 05:04, 9 December 2023
- 2018-09-20 Paper From tree automata to string automata minimization 2018-07-23 Paper A new regular grammar pattern matching algorithm 2017-12-05 Paper On the...10 bytes (18 words) - 19:51, 11 December 2023
- Uniquely restricted matchings 2001-10-14 Paper Text Indexing and Dictionary Matching with One Error 2001-04-02 Paper Pattern Matching with Swaps 2000-12-19...10 bytes (16 words) - 08:45, 9 December 2023
- 2011-06-29 Paper Cover Array String Reconstruction 2010-07-26 Paper A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches 2010-05-04...10 bytes (19 words) - 22:44, 10 December 2023
- method: A recursive approach to time-space efficient string-matching 1997-09-29 Paper Efficient string matching on packed texts 1997-07-27 Paper Sequential and...10 bytes (18 words) - 18:22, 9 December 2023
