Matches in SemOpenAlex for { <https://semopenalex.org/work/W1494407718> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1494407718 abstract "We present load 1 embeddings of a k-dimensional hypercube Q k into an n-dimensional star graph S n . Dimension i links of Q k are mapped into paths of length at most d i in S n , where d i varies with i rather than being fixed. Our embeddings are an attractive alternative to previously known techniques, producing small average dilation and small average congestion without sacrificing expansion. We provide a thorough characterization of our embeddings, which spans several combinations of node mapping functions and routing algorithms in S n ." @default.
- W1494407718 created "2016-06-24" @default.
- W1494407718 creator A5000432323 @default.
- W1494407718 creator A5012004974 @default.
- W1494407718 creator A5050903344 @default.
- W1494407718 date "1996-01-01" @default.
- W1494407718 modified "2023-09-24" @default.
- W1494407718 title "Variable-dilation embeddings of hypercubes into star graphs: Performance metrics, mapping functions, and routing" @default.
- W1494407718 cites W1966443575 @default.
- W1494407718 cites W2009551128 @default.
- W1494407718 cites W2035039556 @default.
- W1494407718 cites W2295044598 @default.
- W1494407718 doi "https://doi.org/10.1007/3-540-61626-8_32" @default.
- W1494407718 hasPublicationYear "1996" @default.
- W1494407718 type Work @default.
- W1494407718 sameAs 1494407718 @default.
- W1494407718 citedByCount "2" @default.
- W1494407718 crossrefType "book-chapter" @default.
- W1494407718 hasAuthorship W1494407718A5000432323 @default.
- W1494407718 hasAuthorship W1494407718A5012004974 @default.
- W1494407718 hasAuthorship W1494407718A5050903344 @default.
- W1494407718 hasConcept C11413529 @default.
- W1494407718 hasConcept C114614502 @default.
- W1494407718 hasConcept C118615104 @default.
- W1494407718 hasConcept C132525143 @default.
- W1494407718 hasConcept C134306372 @default.
- W1494407718 hasConcept C154945302 @default.
- W1494407718 hasConcept C173608175 @default.
- W1494407718 hasConcept C182365436 @default.
- W1494407718 hasConcept C2780757906 @default.
- W1494407718 hasConcept C2780897414 @default.
- W1494407718 hasConcept C31258907 @default.
- W1494407718 hasConcept C33923547 @default.
- W1494407718 hasConcept C41008148 @default.
- W1494407718 hasConcept C41608201 @default.
- W1494407718 hasConcept C50820777 @default.
- W1494407718 hasConcept C74172769 @default.
- W1494407718 hasConcept C80444323 @default.
- W1494407718 hasConceptScore W1494407718C11413529 @default.
- W1494407718 hasConceptScore W1494407718C114614502 @default.
- W1494407718 hasConceptScore W1494407718C118615104 @default.
- W1494407718 hasConceptScore W1494407718C132525143 @default.
- W1494407718 hasConceptScore W1494407718C134306372 @default.
- W1494407718 hasConceptScore W1494407718C154945302 @default.
- W1494407718 hasConceptScore W1494407718C173608175 @default.
- W1494407718 hasConceptScore W1494407718C182365436 @default.
- W1494407718 hasConceptScore W1494407718C2780757906 @default.
- W1494407718 hasConceptScore W1494407718C2780897414 @default.
- W1494407718 hasConceptScore W1494407718C31258907 @default.
- W1494407718 hasConceptScore W1494407718C33923547 @default.
- W1494407718 hasConceptScore W1494407718C41008148 @default.
- W1494407718 hasConceptScore W1494407718C41608201 @default.
- W1494407718 hasConceptScore W1494407718C50820777 @default.
- W1494407718 hasConceptScore W1494407718C74172769 @default.
- W1494407718 hasConceptScore W1494407718C80444323 @default.
- W1494407718 hasLocation W14944077181 @default.
- W1494407718 hasOpenAccess W1494407718 @default.
- W1494407718 hasPrimaryLocation W14944077181 @default.
- W1494407718 hasRelatedWork W1538140431 @default.
- W1494407718 hasRelatedWork W1541049404 @default.
- W1494407718 hasRelatedWork W1546128571 @default.
- W1494407718 hasRelatedWork W1554202707 @default.
- W1494407718 hasRelatedWork W1566514617 @default.
- W1494407718 hasRelatedWork W1877456200 @default.
- W1494407718 hasRelatedWork W1979774438 @default.
- W1494407718 hasRelatedWork W2045381008 @default.
- W1494407718 hasRelatedWork W2046858972 @default.
- W1494407718 hasRelatedWork W2081921897 @default.
- W1494407718 hasRelatedWork W2149139134 @default.
- W1494407718 hasRelatedWork W2150082598 @default.
- W1494407718 hasRelatedWork W2153491544 @default.
- W1494407718 hasRelatedWork W2269933831 @default.
- W1494407718 hasRelatedWork W2353636218 @default.
- W1494407718 hasRelatedWork W2546300398 @default.
- W1494407718 hasRelatedWork W2962985155 @default.
- W1494407718 hasRelatedWork W3102007657 @default.
- W1494407718 hasRelatedWork W64593312 @default.
- W1494407718 hasRelatedWork W49821484 @default.
- W1494407718 isParatext "false" @default.
- W1494407718 isRetracted "false" @default.
- W1494407718 magId "1494407718" @default.
- W1494407718 workType "book-chapter" @default.