Matches in SemOpenAlex for { <https://semopenalex.org/work/W1877456200> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1877456200 abstract "Embeddings of several graph classes into hypercubes have been widely studied. Unfortunately, almost all investigated graph classes are regular graphs such as meshes, complete trees, pyramids. In this paper, we present a general method for one-to-one embedding irregular graphs into their optimal hypercubes based on extended-edge-bisectors of graphs. An extended-edge-bisector is an edge-bisector with the additional property that a subset of the vertices is distributed more or less evenly among the two halves of the bisected graph. The dilation and congestion of the embedding depends on the quality of the extended-edge-bisector. Moreover, if the extended bisection can be efficiently computed on the hypercube, so can the embedding." @default.
- W1877456200 created "2016-06-24" @default.
- W1877456200 creator A5032388168 @default.
- W1877456200 creator A5042305696 @default.
- W1877456200 date "1996-01-01" @default.
- W1877456200 modified "2023-09-25" @default.
- W1877456200 title "A general method for efficient embeddings of graphs into optimal hypercubes" @default.
- W1877456200 cites W126793950 @default.
- W1877456200 cites W1560383649 @default.
- W1877456200 cites W1963607038 @default.
- W1877456200 cites W1971869874 @default.
- W1877456200 cites W1977477009 @default.
- W1877456200 cites W2015852161 @default.
- W1877456200 cites W2016462171 @default.
- W1877456200 cites W2027393987 @default.
- W1877456200 cites W2033562398 @default.
- W1877456200 cites W2050958329 @default.
- W1877456200 cites W2056986113 @default.
- W1877456200 cites W2074222994 @default.
- W1877456200 cites W2079545015 @default.
- W1877456200 cites W2083202979 @default.
- W1877456200 cites W2121785527 @default.
- W1877456200 cites W2154874082 @default.
- W1877456200 cites W2162335953 @default.
- W1877456200 doi "https://doi.org/10.1007/3-540-61626-8_29" @default.
- W1877456200 hasPublicationYear "1996" @default.
- W1877456200 type Work @default.
- W1877456200 sameAs 1877456200 @default.
- W1877456200 citedByCount "1" @default.
- W1877456200 countsByYear W18774562002022 @default.
- W1877456200 crossrefType "book-chapter" @default.
- W1877456200 hasAuthorship W1877456200A5032388168 @default.
- W1877456200 hasAuthorship W1877456200A5042305696 @default.
- W1877456200 hasConcept C114614502 @default.
- W1877456200 hasConcept C118615104 @default.
- W1877456200 hasConcept C132525143 @default.
- W1877456200 hasConcept C154945302 @default.
- W1877456200 hasConcept C162307627 @default.
- W1877456200 hasConcept C203776342 @default.
- W1877456200 hasConcept C22149727 @default.
- W1877456200 hasConcept C2780757906 @default.
- W1877456200 hasConcept C33923547 @default.
- W1877456200 hasConcept C41008148 @default.
- W1877456200 hasConcept C41608201 @default.
- W1877456200 hasConcept C50820777 @default.
- W1877456200 hasConcept C80444323 @default.
- W1877456200 hasConcept C80763892 @default.
- W1877456200 hasConceptScore W1877456200C114614502 @default.
- W1877456200 hasConceptScore W1877456200C118615104 @default.
- W1877456200 hasConceptScore W1877456200C132525143 @default.
- W1877456200 hasConceptScore W1877456200C154945302 @default.
- W1877456200 hasConceptScore W1877456200C162307627 @default.
- W1877456200 hasConceptScore W1877456200C203776342 @default.
- W1877456200 hasConceptScore W1877456200C22149727 @default.
- W1877456200 hasConceptScore W1877456200C2780757906 @default.
- W1877456200 hasConceptScore W1877456200C33923547 @default.
- W1877456200 hasConceptScore W1877456200C41008148 @default.
- W1877456200 hasConceptScore W1877456200C41608201 @default.
- W1877456200 hasConceptScore W1877456200C50820777 @default.
- W1877456200 hasConceptScore W1877456200C80444323 @default.
- W1877456200 hasConceptScore W1877456200C80763892 @default.
- W1877456200 hasLocation W18774562001 @default.
- W1877456200 hasOpenAccess W1877456200 @default.
- W1877456200 hasPrimaryLocation W18774562001 @default.
- W1877456200 hasRelatedWork W1495306806 @default.
- W1877456200 hasRelatedWork W1495378593 @default.
- W1877456200 hasRelatedWork W1579180406 @default.
- W1877456200 hasRelatedWork W1592641396 @default.
- W1877456200 hasRelatedWork W1747997560 @default.
- W1877456200 hasRelatedWork W1979774438 @default.
- W1877456200 hasRelatedWork W1991938654 @default.
- W1877456200 hasRelatedWork W2011974947 @default.
- W1877456200 hasRelatedWork W2045381008 @default.
- W1877456200 hasRelatedWork W2081921897 @default.
- W1877456200 hasRelatedWork W2149139134 @default.
- W1877456200 hasRelatedWork W2164073868 @default.
- W1877456200 hasRelatedWork W2339723187 @default.
- W1877456200 hasRelatedWork W2396637427 @default.
- W1877456200 hasRelatedWork W2511723516 @default.
- W1877456200 hasRelatedWork W2531380780 @default.
- W1877456200 hasRelatedWork W2532622025 @default.
- W1877456200 hasRelatedWork W2965843841 @default.
- W1877456200 hasRelatedWork W3102007657 @default.
- W1877456200 hasRelatedWork W49821484 @default.
- W1877456200 isParatext "false" @default.
- W1877456200 isRetracted "false" @default.
- W1877456200 magId "1877456200" @default.
- W1877456200 workType "book-chapter" @default.