Hide and seek with repetitions
type: Item
instance of: scholarly article
title: Hide and seek with repetitions
zbMATH Open document ID: 1410.68309
author: Paweł Gawrychowski
author: Florin Manea
author: Robert Mercaş
author: Dirk Nowotka
published in: Journal of Computer and System Sciences
publication date: 2019-01-25T00:00:00Z
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 7006823
zbMATH Keywords: stringology
zbMATH Keywords: pattern matching
zbMATH Keywords: combinatorics on words
zbMATH Keywords: repetition
zbMATH Keywords: pseudo-repetition
MaRDI profile type: Publication
full work available at URL: j.jcss.2018.10.004
OpenAlex ID: W2602778071
cites work: Finding Pseudo-Repetitions
cites work: Discovering Hidden Repetitions in Words
cites work: On a special class of primitive words
cites work: Fine and Wilf’s Theorem and Pseudo-repetitions
cites work: An extension of the Lyndon-Schützenberger result to pseudoperiodic words
cites work: PROPERTIES OF PSEUDO-PRIMITIVE WORDS AND THEIR APPLICATIONS
cites work: The extended equation of Lyndon and Schützenberger
cites work: Unary Patterns with Permutations
cites work: Cubic patterns with permutations
cites work: A Minimal Periods Algorithm with Applications
cites work: Pseudopower avoidance
cites work: Testing Generalised Freeness of Words
cites work: Algorithms on Strings
cites work: Q4341774
cites work: Linear work suffix array construction
cites work: Uniqueness Theorems for Periodic Functions
cites work: The Avoidability of Cubes under Permutations
cites work: Generalised Lyndon-Schützenberger Equations
cites work: Q4101884
cites work: Algorithms on Strings, Trees and Sequences
cites work: Finding a homomorphism between two words is NP-complete
DOI: 10.1016/J.JCSS.2018.10.004
Recommended article: A composite game of hide and seek
Recommended article: Hide and seek game with multiple resources
Recommended article: A simple logic of the hide and seek game
Recommended article: Continuous patrolling and hiding games
Recommended article: Q4817512
Recommended article: Q4359049
Recommended article: A HIDE AND SEEK GAME WITH TRAVELING COST
Recommended article: A game related to the number of hides game
Recommended article: HIDE-AND-SEAERCH GAME WITH THE RISK CRITERION
description: scientific article; zbMATH DE number 7006823