Practical algorithms to rank necklaces, Lyndon words, and de Bruijn sequences (Q2397155): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2017.01.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2586556622
@@ Property / OpenAlex ID: W2586556622 / rank @@
+Normal rank
@@ Property / cites work @@
+The standard factorization of Lyndon words: an average point of view
+Normal rank
@@ Property / cites work @@
+Lexicographically least circular substrings
@@ Property / cites work: Lexicographically least circular substrings / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials over GF(2)
+Normal rank
@@ Property / cites work @@
+Factorizing words over an ordered alphabet
@@ Property / cites work: Factorizing words over an ordered alphabet / rank @@
+Normal rank
@@ Property / cites work @@
+Lexicographic compositions and de Bruijn sequences
+Normal rank
@@ Property / cites work @@
+Necklaces of beads in k colors and k-ary de Bruijn sequences
+Normal rank
@@ Property / cites work @@
+Q5626468
@@ Property / cites work: Q5626468 / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking and Unranking of 2-3 Trees
@@ Property / cites work: Ranking and Unranking of 2-3 Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking and unranking of B-trees
@@ Property / cites work: Ranking and unranking of B-trees / rank @@
+Normal rank
@@ Property / cites work @@
+Computing k-th Lyndon Word and Decoding Lexicographically Minimal de Bruijn Sequence
+Normal rank
@@ Property / cites work @@
+Efficient Indexing of Necklaces and Irreducible Polynomials over Finite Fields
+Normal rank
@@ Property / cites work @@
+Q5519904
@@ Property / cites work: Q5519904 / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking and Unranking of AVL-Trees
@@ Property / cites work: Ranking and Unranking of AVL-Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3154677
@@ Property / cites work: Q3154677 / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking and unranking permutations in linear time
@@ Property / cites work: Ranking and unranking permutations in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Enumerating, Ranking and Unranking Binary Trees
@@ Property / cites work: Enumerating, Ranking and Unranking Binary Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4144192
@@ Property / cites work: Q4144192 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating necklaces
@@ Property / cites work: Generating necklaces / rank @@
+Normal rank
@@ Property / cites work @@
+Generating Bracelets in Constant Amortized Time
@@ Property / cites work: Generating Bracelets in Constant Amortized Time / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking and Listing Algorithms for <i>k</i>-Ary Trees
+Normal rank
@@ Property / cites work @@
+A unified setting for sequencing, ranking, and selection algorithms for combinatorial objects
+Normal rank
@@ Property / cites work @@
+A Unified Setting for Selection Algorithms (II)
@@ Property / cites work: A Unified Setting for Selection Algorithms (II) / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking Algorithms for Lists of Partitions
@@ Property / cites work: Ranking Algorithms for Lists of Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4135546
@@ Property / cites work: Q4135546 / rank @@
+Normal rank