Generating words lexicographically: An average-case analysis

DOI10.1007/s002360050114zbMath0896.68111OpenAlexW2014897795MaRDI QIDQ1386447

Rainer Kemp

Publication date: 24 May 1998

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002360050114

zbMATH Keywords

generation of Motzkin wordsgeneration of semi-Dyck wordsgeneration of words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (6)

The scientific works of Rainer Kemp (1949--2004) ⋮ On the lexicographical generation of compressed codes ⋮ Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions ⋮ The relevant prefixes of coloured Motzkin walks: an average case analysis ⋮ Efficient iteration in admissible combinatorial classes ⋮ Iterating Through Labelled Combinatorial Structures

This page was built for publication: Generating words lexicographically: An average-case analysis