Matches in SemOpenAlex for { <https://semopenalex.org/work/W4234367125> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4234367125 abstract "Due to its attractive topological properties, the hypercube multiprocessor has emerged as one of the architectures of choice when it comes to implementing a large number of computational problems. In many such applications, Gray-code labelings of the hypercube are a crucial prerequisite for obtaining efficient algorithms. We propose a greedy algorithm that, given an n-dimensional hypercube H with N=2n nodes, returns a Gray-code labeling of H , that is, a labeling of the nodes with binary strings of length n such that two nodes are neighbors in the hypercube if, and only if, their labels differ in exactly one bit. Our algorithm is conceptually very simple and runs in O(Nlog N) time being, therefore, optimal. As it turns out, with a few modifications our labeling algorithm can be used to recognize hypercubes as well." @default.
- W4234367125 created "2022-05-12" @default.
- W4234367125 creator A5006999424 @default.
- W4234367125 creator A5014469123 @default.
- W4234367125 creator A5086528192 @default.
- W4234367125 date "1992-01-01" @default.
- W4234367125 modified "2023-09-25" @default.
- W4234367125 title "A greedy hypercube-labeling algorithm" @default.
- W4234367125 doi "https://doi.org/10.1145/503771.503772" @default.
- W4234367125 hasPublicationYear "1992" @default.
- W4234367125 type Work @default.
- W4234367125 citedByCount "0" @default.
- W4234367125 crossrefType "proceedings-article" @default.
- W4234367125 hasAuthorship W4234367125A5006999424 @default.
- W4234367125 hasAuthorship W4234367125A5014469123 @default.
- W4234367125 hasAuthorship W4234367125A5086528192 @default.
- W4234367125 hasBestOaLocation W42343671251 @default.
- W4234367125 hasConcept C111472728 @default.
- W4234367125 hasConcept C11413529 @default.
- W4234367125 hasConcept C114614502 @default.
- W4234367125 hasConcept C129861397 @default.
- W4234367125 hasConcept C138885662 @default.
- W4234367125 hasConcept C173608175 @default.
- W4234367125 hasConcept C177264268 @default.
- W4234367125 hasConcept C199360897 @default.
- W4234367125 hasConcept C2776760102 @default.
- W4234367125 hasConcept C2780586882 @default.
- W4234367125 hasConcept C33923547 @default.
- W4234367125 hasConcept C41008148 @default.
- W4234367125 hasConcept C4822641 @default.
- W4234367125 hasConcept C48372109 @default.
- W4234367125 hasConcept C50820777 @default.
- W4234367125 hasConcept C51823790 @default.
- W4234367125 hasConcept C80444323 @default.
- W4234367125 hasConcept C94375191 @default.
- W4234367125 hasConceptScore W4234367125C111472728 @default.
- W4234367125 hasConceptScore W4234367125C11413529 @default.
- W4234367125 hasConceptScore W4234367125C114614502 @default.
- W4234367125 hasConceptScore W4234367125C129861397 @default.
- W4234367125 hasConceptScore W4234367125C138885662 @default.
- W4234367125 hasConceptScore W4234367125C173608175 @default.
- W4234367125 hasConceptScore W4234367125C177264268 @default.
- W4234367125 hasConceptScore W4234367125C199360897 @default.
- W4234367125 hasConceptScore W4234367125C2776760102 @default.
- W4234367125 hasConceptScore W4234367125C2780586882 @default.
- W4234367125 hasConceptScore W4234367125C33923547 @default.
- W4234367125 hasConceptScore W4234367125C41008148 @default.
- W4234367125 hasConceptScore W4234367125C4822641 @default.
- W4234367125 hasConceptScore W4234367125C48372109 @default.
- W4234367125 hasConceptScore W4234367125C50820777 @default.
- W4234367125 hasConceptScore W4234367125C51823790 @default.
- W4234367125 hasConceptScore W4234367125C80444323 @default.
- W4234367125 hasConceptScore W4234367125C94375191 @default.
- W4234367125 hasLocation W42343671251 @default.
- W4234367125 hasLocation W42343671252 @default.
- W4234367125 hasOpenAccess W4234367125 @default.
- W4234367125 hasPrimaryLocation W42343671251 @default.
- W4234367125 hasRelatedWork W1979630929 @default.
- W4234367125 hasRelatedWork W1997332808 @default.
- W4234367125 hasRelatedWork W2028685923 @default.
- W4234367125 hasRelatedWork W2043754633 @default.
- W4234367125 hasRelatedWork W2050742873 @default.
- W4234367125 hasRelatedWork W2075324938 @default.
- W4234367125 hasRelatedWork W2162737912 @default.
- W4234367125 hasRelatedWork W2167747402 @default.
- W4234367125 hasRelatedWork W2221439609 @default.
- W4234367125 hasRelatedWork W2531236987 @default.
- W4234367125 isParatext "false" @default.
- W4234367125 isRetracted "false" @default.
- W4234367125 workType "article" @default.