Efficient oracles for generating binary bubble languages

zbMath1362.68304MaRDI QIDQ426808

J. Herrera, H. S. Yoon

Publication date: 12 June 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p42

zbMATH Keywords

knapsack; Gray code; Lyndon word; necklace; bubble language; CAT algorithm; cool-lex; reversible strings; unit interval graph

Mathematics Subject Classification ID

68W05: Nonnumerical algorithms

68R05: Combinatorics in computer science

05A05: Permutations, words, matrices

68W32: Algorithms on strings

Uses Software

• Knapsack
• OEIS