Matches in SemOpenAlex for { <https://semopenalex.org/work/W2809276262> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2809276262 endingPage "927" @default.
- W2809276262 startingPage "915" @default.
- W2809276262 abstract "For any integer n≥ 1, a middle levels Gray code is a cyclic listing of all bitstrings of length 2n+1 that have either n or n+1 entries equal to 1 such that any two consecutive bitstrings in the list differ in exactly one bit. The question whether such a Gray code exists for every n≥ 1 has been the subject of intensive research during the past 30 years and has been answered affirmatively only recently [T. Mutze. Proof of the middle levels conjecture. Proc. London Math. Soc., 112(4):677--713, 2016]. In this work, we provide the first efficient algorithm to compute a middle levels Gray code. For a given bitstring, our algorithm computes the next e bitstrings in the Gray code in time O(ne (1+n/e)), which is O(n) on average per bitstring provided that e = Ω (n)." @default.
- W2809276262 created "2018-06-29" @default.
- W2809276262 creator A5028248747 @default.
- W2809276262 creator A5091117676 @default.
- W2809276262 date "2015-01-01" @default.
- W2809276262 modified "2023-09-23" @default.
- W2809276262 title "Efficient Computation of Middle Levels Gray Codes." @default.
- W2809276262 hasPublicationYear "2015" @default.
- W2809276262 type Work @default.
- W2809276262 sameAs 2809276262 @default.
- W2809276262 citedByCount "0" @default.
- W2809276262 crossrefType "proceedings-article" @default.
- W2809276262 hasAuthorship W2809276262A5028248747 @default.
- W2809276262 hasAuthorship W2809276262A5091117676 @default.
- W2809276262 hasConcept C11413529 @default.
- W2809276262 hasConcept C114614502 @default.
- W2809276262 hasConcept C118615104 @default.
- W2809276262 hasConcept C126838900 @default.
- W2809276262 hasConcept C129861397 @default.
- W2809276262 hasConcept C166275286 @default.
- W2809276262 hasConcept C177264268 @default.
- W2809276262 hasConcept C199360897 @default.
- W2809276262 hasConcept C2776760102 @default.
- W2809276262 hasConcept C2780990831 @default.
- W2809276262 hasConcept C33923547 @default.
- W2809276262 hasConcept C41008148 @default.
- W2809276262 hasConcept C45374587 @default.
- W2809276262 hasConcept C71924100 @default.
- W2809276262 hasConceptScore W2809276262C11413529 @default.
- W2809276262 hasConceptScore W2809276262C114614502 @default.
- W2809276262 hasConceptScore W2809276262C118615104 @default.
- W2809276262 hasConceptScore W2809276262C126838900 @default.
- W2809276262 hasConceptScore W2809276262C129861397 @default.
- W2809276262 hasConceptScore W2809276262C166275286 @default.
- W2809276262 hasConceptScore W2809276262C177264268 @default.
- W2809276262 hasConceptScore W2809276262C199360897 @default.
- W2809276262 hasConceptScore W2809276262C2776760102 @default.
- W2809276262 hasConceptScore W2809276262C2780990831 @default.
- W2809276262 hasConceptScore W2809276262C33923547 @default.
- W2809276262 hasConceptScore W2809276262C41008148 @default.
- W2809276262 hasConceptScore W2809276262C45374587 @default.
- W2809276262 hasConceptScore W2809276262C71924100 @default.
- W2809276262 hasLocation W28092762621 @default.
- W2809276262 hasOpenAccess W2809276262 @default.
- W2809276262 hasPrimaryLocation W28092762621 @default.
- W2809276262 hasRelatedWork W1515036690 @default.
- W2809276262 hasRelatedWork W1521969994 @default.
- W2809276262 hasRelatedWork W1587050724 @default.
- W2809276262 hasRelatedWork W1685302609 @default.
- W2809276262 hasRelatedWork W1810143980 @default.
- W2809276262 hasRelatedWork W2093873753 @default.
- W2809276262 hasRelatedWork W2095365078 @default.
- W2809276262 hasRelatedWork W2149489229 @default.
- W2809276262 hasRelatedWork W2570324816 @default.
- W2809276262 hasRelatedWork W2588958644 @default.
- W2809276262 hasRelatedWork W2884616774 @default.
- W2809276262 hasRelatedWork W2889462454 @default.
- W2809276262 hasRelatedWork W2918076681 @default.
- W2809276262 hasRelatedWork W292894415 @default.
- W2809276262 hasRelatedWork W2950046027 @default.
- W2809276262 hasRelatedWork W3006206935 @default.
- W2809276262 hasRelatedWork W3043320347 @default.
- W2809276262 hasRelatedWork W3046970181 @default.
- W2809276262 hasRelatedWork W3201573568 @default.
- W2809276262 hasRelatedWork W2603759229 @default.
- W2809276262 isParatext "false" @default.
- W2809276262 isRetracted "false" @default.
- W2809276262 magId "2809276262" @default.
- W2809276262 workType "article" @default.