Fast Algorithms to Generate Necklaces, U
โ
Kevin Cattell; Frank Ruskey; Joe Sawada; Micaela Serra; C.Robert Miers
๐
Article
๐
2000
๐
Elsevier Science
๐
English
โ 114 KB
Many applications call for exhaustive lists of strings subject to various constraints, such as inequivalence under group actions. A k-ary necklace is an ลฝ . equivalence class of k-ary strings under rotation the cyclic group . A k-ary unlabeled necklace is an equivalence class of k-ary strings under