A Constant-Time Algorithm for Middle Levels Gray Codes

For any integer  n ≥ 1 , a middle levels Gray code is a cyclic listing of all n -element and ( n + 1 ) -element subsets of { 1 , 2 , … , 2 n + 1 } such that any two consecutive sets differ in adding or removing a single element. The question whether such a Gray code exists for any  n ≥ 1 has been th...

Celý popis

Podrobná bibliografie

Vydáno v:	Algorithmica Ročník 82; číslo 5; s. 1239 - 1258
Hlavní autoři:	Mütze, Torsten, Nummenpalo, Jerri
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.05.2020 Springer Nature B.V
Témata:	Algorithm Analysis and Problem Complexity Algorithms Binary codes Computer Science Computer Systems Organization and Communication Networks Data Structures and Information Theory Mathematics of Computing Theory of Computation Hamilton cycle Gray code Middle levels conjecture
ISSN:	0178-4617, 1432-0541
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!