Word chain generators for prefix normal words

DOI10.1007/978-3-032-09524-4_5MaRDI QIDQ7294391zbMATH OpenFDO

Authors Duncan Adamson, Moritz Dudey, Pamela Fleischmann, Annika Huch

Publication date 10 July 2026

Full work available at URL https://doi.org/10.1007/978-3-032-09524-4_5

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• Algorithms for jumbled pattern matching in strings
• Binary jumbled pattern matching on trees and tree-like structures
• Bubble-flip -- a new generation algorithm for prefix normal words
• Generating a Gray code for prefix normal words in amortized polylogarithmic time per word
• scientific article; zbMATH DE number 5604096 (Why is no real title available?)
• On collapsing prefix normal words
• On combinatorial generation of prefix normal words
• On Context-Free Languages
• On infinite prefix normal words
• On prefix normal words
• On prefix normal words and prefix normal forms
• String processing and information retrieval. 19th international symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21--25, 2012. Proceedings
• The asymptotic number of prefix normal words
• Weighted prefix normal words: mind the gap

This page was built for publication: Word chain generators for prefix normal words

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