Wordt geladen...

Staircase patterns in words: subsequences, subwords, and separation number

We revisit staircases for words and prove several exact as well as asymptotic results for longest left-most staircase subsequences and subwords and staircase separation number. The latter is defined as the number of consecutive maximal staircase subwords packed in a word. We study asymptotic propert...

Volledige beschrijving

Bewaard in:
Bibliografische gegevens
Gepubliceerd in:Eur J Comb
Hoofdauteurs: Mansour, Toufik, Rastegar, Reza, Roitershtein, Alexander
Formaat: Artigo
Taal:Inglês
Gepubliceerd in: 2020
Onderwerpen:
Online toegang:https://ncbi.nlm.nih.gov/pmc/articles/PMC7185263/
https://ncbi.nlm.nih.gov/pubmed/32341615
Tags: Voeg label toe
Geen labels, Wees de eerste die dit record labelt!