Hidden Words Statistics for Large Patterns
Work
Year: 2021
Type: article
Abstract: We study here the so called subsequence pattern matching also known as hidden pattern matching in which one searches for a given pattern $w$ of length $m$ as a subsequence in a random text of length $... more
Authors Svante Janson, Wojciech Szpankowski
Institutions Uppsala University, Purdue University West Lafayette
Cites: 18
Cited by: 3
Related to: 10
FWCI: 0.333
Citation percentile (by year/subfield): 57.43
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond