Efficient oracles for generating binary bubble languages
From MaRDI portal
Publication:426808
zbMath1362.68304MaRDI QIDQ426808
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
knapsack; Gray code; Lyndon word; necklace; bubble language; CAT algorithm; cool-lex; reversible strings; unit interval graph
68W05: Nonnumerical algorithms
68R05: Combinatorics in computer science
05A05: Permutations, words, matrices
68W32: Algorithms on strings
Uses Software