scientific article; zbMATH DE number 7651042

DOI10.4230/LIPICS.AOFA.2020.3MaRDI QIDQ5874401FDOQ5874401

Andrea Sportiello, Frédérique Bassino, Tsinjo Rakotoarimalala

Publication date: 7 February 2023

Title of this publication is not available (Why is that?)

zbMATH Keywords

average-case analysis of algorithmsstring pattern matchingcomputational complexity bounds

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Cited In (3)

• Pattern Matching with Variables: A Multivariate Complexity Analysis
• Communication and Streaming Complexity of Approximate Pattern Matching
• Title not available (Why is that?)

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• On approximate jumbled pattern matching in strings 👍 👎
• Average complexity of exact and approximate multiple string matching 👍 👎
• Exact bounds on the complexity of sequential string matching algorithms 👍 👎
• On the Exact Complexity of String Matching: Lower Bounds 👍 👎
• On the Exact Complexity of String Matching: Upper Bounds 👍 👎
• A lower-variance randomized algorithm for approximate string matching 👍 👎
• A randomized algorithm for approximate string matching 👍 👎
• The complexity of the Multiple Pattern Matching Problem for random strings 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874401)