Periods in strings
type: Item
instance of: scholarly article
title: Periods in strings
zbMATH Open document ID: 0464.68070
DOI: 10.1016/0097-3165(81)90038-8
author: Leonidas Guibas
author: Andrew Odlyzko
published in: Journal of Combinatorial Theory. Series A
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R99
zbMATH DE Number: 3727652
zbMATH Keywords: string matching
MaRDI profile type: Publication
full work available at URL: 0097-3165(81)90038-8
OpenAlex ID: W2005315460
cites work: A fast string searching algorithm
cites work: Uniqueness Theorems for Periodic Functions
cites work: A New Proof of the Linearity of the Boyer-Moore String Searching Algorithm
cites work: String overlaps, pattern matching, and nontransitive games
cites work: Saving Space in Fast String-Matching
cites work: Endliche 0-1-Folgen mit gleichen Teilblöcken.
cites work: Fast Pattern Matching in Strings
cites work: The equation \(a_ M=b^ Nc^ P\) in a free group
cites work: On the expected duration of a search for a fixed pattern in random data (Corresp.)
cites work: Q4200990
description: scientific article; zbMATH DE number 3727652