Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials over GF(2)

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 rot...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of algorithms Ročník 37; číslo 2; s. 267 - 282
Hlavní autoři:	Cattell, Kevin, Ruskey, Frank, Sawada, Joe, Serra, Micaela, Miers, C.Robert
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	San Diego, CA Elsevier Inc 01.11.2000 Elsevier
Témata:	Exact sciences and technology Group theory Group theory and generalizations Mathematics Sciences and techniques of general use Necklace (mathematics) Irreducible polynomial Cyclic group Group theory Constant atomized time algorithm Algorithm Tournament
ISSN:	0196-6774, 1090-2678
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!