Search results
From MaRDI portal
- 2020-02-14 Paper Fast Packed String Matching for Short Patterns 2019-09-12 Paper Linear and Efficient String Matching Algorithms Based on Weak Factor Recognition...10 bytes (13 words) - 08:05, 6 October 2023
- 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) - 02:41, 9 December 2023
- covers of all cyclic shifts of a string 2021-04-14 Paper 125 Problems in Text Algorithms 2021-04-06 Paper Linear-Time Algorithm for Long LCF with k Mismatches...10 bytes (15 words) - 04:01, 9 December 2023
- Agents 2022-12-09 Paper Efficient algorithms for Lempel-Ziv encoding 2022-12-09 Paper Speeding up two string-matching algorithms 2022-08-18 Paper On a sublinear...10 bytes (15 words) - 17:22, 9 December 2023
- dynamic graph algorithms 1998-02-17 Paper Constant-Time Randomized Parallel String Matching 1998-02-10 Paper A constant-time optimal parallel string-matching...10 bytes (15 words) - 04:04, 9 December 2023
- elastic-degenerate strings: algorithms, lower bounds, and applications 2024-10-21 Paper Linear-time computation of cyclic roots and cyclic covers of a string 2024-10-21...10 bytes (13 words) - 01:44, 10 December 2023
- 2011-10-28 Paper Efficient algorithms for consensus string problems minimizing both distance sum and radius 2011-10-10 Paper Approximate string matching with stuck...10 bytes (15 words) - 10:32, 7 October 2023
- Approximation Algorithms for Biclustering Problems 2009-08-20 Paper Efficient Algorithms for the Closest String and Distinguishing String Selection Problems...10 bytes (16 words) - 09:03, 8 December 2023
- roots and cyclic covers of a string 2024-10-21 Paper Linear-time computation of shortest covers of all rotations of a string 2024-05-06 Paper Rectangular...10 bytes (15 words) - 01:44, 10 December 2023
- graphs 2024-01-09 Paper Finding the cyclic covers of a string 2023-11-24 Paper On the Complexity of String Matching for Graphs 2023-10-23 Paper Compressed communication...10 bytes (13 words) - 21:42, 10 December 2023
- Paper How many runs can a string contain? 2008-07-31 Paper Fast and Practical Algorithms for Computing All the Runs in a String 2008-06-17 Paper A simple...10 bytes (15 words) - 05:12, 25 September 2023
- An efficient parallel algorithm for scheduling interval ordered tasks 2011-12-14 Paper Efficient algorithms for consensus string problems minimizing both...10 bytes (15 words) - 11:18, 8 December 2023
- Average-Optimal Multiple Approximate String Matching 2010-04-06 Paper String Processing and Information Retrieval 2010-02-09 Paper String Processing and Information...10 bytes (15 words) - 01:12, 9 December 2023
- Paper Two algorithms for LCS consecutive suffix alignment 2007-08-27 Paper String Processing and Information Retrieval 2006-10-24 Paper String Processing...10 bytes (17 words) - 20:57, 10 December 2023
- 1985-01-01 Paper Structural properties of the string statistics problem 1985-01-01 Paper Systolic Algorithms for String Manipulations 1984-01-01 Paper https://portal...10 bytes (15 words) - 21:42, 10 December 2023
- Paper Designing and implementing algorithms for the closest string problem 2019-08-20 Paper Better Approximation Algorithms for Scaffolding Problems 2019-04-26...10 bytes (14 words) - 23:03, 9 December 2023
- Universal reconstruction of a string 2020-02-20 Paper Circular pattern matching with \(k\) mismatches 2020-01-30 Paper String synchronizing sets: sublinear-time...10 bytes (15 words) - 08:05, 7 October 2023
- Paper 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...10 bytes (15 words) - 14:18, 10 December 2023
- 2019-10-15 Paper Off-line and on-line algorithms for closed string factorization 2019-10-07 Paper Improved Algorithms for Constructing Consensus Trees 2019-05-15...10 bytes (15 words) - 20:08, 9 December 2023
- Lotka-Volterra population protocols 2022-08-26 Paper Speeding up two string-matching algorithms 2022-08-18 Paper Information gathering in ad-hoc radio networks...10 bytes (15 words) - 17:22, 9 December 2023
