Periodic partial words and random bipartite graphs

DOI10.3233/FI-2014-1030MaRDI QIDQ2934871zbMATH OpenOpenAlexFDO

Authors Lidia A. Idiatulina, Arseny M. Shur

Publication date 22 December 2014

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2014-1030

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorics on words (68R15)

Recommendations

• Partial words and the interaction property of periods
• Periods in partial words: an algorithm
• Periods in partial words: an algorithm
• Graph connectivity, partial words, and a theorem of Fine and Wilf
• scientific article; zbMATH DE number 1834684

Cited in

(4)

• String Periods in the Order-Preserving Model
• An account of speciality of partial words with respect to periodicity
• Partial words and the interaction property of periods
• String periods in the order-preserving model

This page was built for publication: Periodic partial words and random bipartite graphs

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