Matches in SemOpenAlex for { <https://semopenalex.org/work/W302536103> ?p ?o ?g. }
- W302536103 abstract "Graph embedding has been known as a powerful tool for implementation of parallel algorithms or simulation of different interconnection networks. Congestion is one of the main optimization objectives in global routing. In this paper, we introduce a technique to obtain a tight bound for congestion of an embedding. Moreover, we give algorithms to compute exact congestion of embedding the hypercubes into the cylinder and the torus and prove that the bound obtained is sharp." @default.
- W302536103 created "2016-06-24" @default.
- W302536103 creator A5004238953 @default.
- W302536103 creator A5005074165 @default.
- W302536103 creator A5073463826 @default.
- W302536103 creator A5088523800 @default.
- W302536103 creator A5088935283 @default.
- W302536103 date "2015-01-01" @default.
- W302536103 modified "2023-09-23" @default.
- W302536103 title "A Tight Bound for Congestion of an Embedding" @default.
- W302536103 cites W1505597232 @default.
- W302536103 cites W1527372810 @default.
- W302536103 cites W1964247502 @default.
- W302536103 cites W1972508141 @default.
- W302536103 cites W1978352948 @default.
- W302536103 cites W1983901430 @default.
- W302536103 cites W2011974947 @default.
- W302536103 cites W2023955326 @default.
- W302536103 cites W2025791275 @default.
- W302536103 cites W2054681864 @default.
- W302536103 cites W2057944208 @default.
- W302536103 cites W2064088908 @default.
- W302536103 cites W2082594914 @default.
- W302536103 cites W2122056736 @default.
- W302536103 cites W2130877593 @default.
- W302536103 cites W2162854183 @default.
- W302536103 cites W2170426799 @default.
- W302536103 cites W2296027634 @default.
- W302536103 cites W4247691285 @default.
- W302536103 cites W639608796 @default.
- W302536103 doi "https://doi.org/10.1007/978-3-319-14974-5_22" @default.
- W302536103 hasPublicationYear "2015" @default.
- W302536103 type Work @default.
- W302536103 sameAs 302536103 @default.
- W302536103 citedByCount "1" @default.
- W302536103 countsByYear W3025361032017 @default.
- W302536103 crossrefType "book-chapter" @default.
- W302536103 hasAuthorship W302536103A5004238953 @default.
- W302536103 hasAuthorship W302536103A5005074165 @default.
- W302536103 hasAuthorship W302536103A5073463826 @default.
- W302536103 hasAuthorship W302536103A5088523800 @default.
- W302536103 hasAuthorship W302536103A5088935283 @default.
- W302536103 hasConcept C11413529 @default.
- W302536103 hasConcept C123745756 @default.
- W302536103 hasConcept C132525143 @default.
- W302536103 hasConcept C134306372 @default.
- W302536103 hasConcept C154945302 @default.
- W302536103 hasConcept C173608175 @default.
- W302536103 hasConcept C2524010 @default.
- W302536103 hasConcept C31258907 @default.
- W302536103 hasConcept C33923547 @default.
- W302536103 hasConcept C41008148 @default.
- W302536103 hasConcept C41608201 @default.
- W302536103 hasConcept C50820777 @default.
- W302536103 hasConcept C74172769 @default.
- W302536103 hasConcept C75564084 @default.
- W302536103 hasConcept C77553402 @default.
- W302536103 hasConcept C80444323 @default.
- W302536103 hasConcept C9767117 @default.
- W302536103 hasConceptScore W302536103C11413529 @default.
- W302536103 hasConceptScore W302536103C123745756 @default.
- W302536103 hasConceptScore W302536103C132525143 @default.
- W302536103 hasConceptScore W302536103C134306372 @default.
- W302536103 hasConceptScore W302536103C154945302 @default.
- W302536103 hasConceptScore W302536103C173608175 @default.
- W302536103 hasConceptScore W302536103C2524010 @default.
- W302536103 hasConceptScore W302536103C31258907 @default.
- W302536103 hasConceptScore W302536103C33923547 @default.
- W302536103 hasConceptScore W302536103C41008148 @default.
- W302536103 hasConceptScore W302536103C41608201 @default.
- W302536103 hasConceptScore W302536103C50820777 @default.
- W302536103 hasConceptScore W302536103C74172769 @default.
- W302536103 hasConceptScore W302536103C75564084 @default.
- W302536103 hasConceptScore W302536103C77553402 @default.
- W302536103 hasConceptScore W302536103C80444323 @default.
- W302536103 hasConceptScore W302536103C9767117 @default.
- W302536103 hasLocation W3025361031 @default.
- W302536103 hasOpenAccess W302536103 @default.
- W302536103 hasPrimaryLocation W3025361031 @default.
- W302536103 hasRelatedWork W1963706347 @default.
- W302536103 hasRelatedWork W1965593674 @default.
- W302536103 hasRelatedWork W1973303256 @default.
- W302536103 hasRelatedWork W2005872353 @default.
- W302536103 hasRelatedWork W2017341788 @default.
- W302536103 hasRelatedWork W2072082944 @default.
- W302536103 hasRelatedWork W2115485337 @default.
- W302536103 hasRelatedWork W2119030321 @default.
- W302536103 hasRelatedWork W2129891915 @default.
- W302536103 hasRelatedWork W2252293377 @default.
- W302536103 hasRelatedWork W2255763590 @default.
- W302536103 hasRelatedWork W2279178133 @default.
- W302536103 hasRelatedWork W2469599997 @default.
- W302536103 hasRelatedWork W2585703357 @default.
- W302536103 hasRelatedWork W2599714521 @default.
- W302536103 hasRelatedWork W2738110670 @default.
- W302536103 hasRelatedWork W2773790766 @default.
- W302536103 hasRelatedWork W3099896181 @default.
- W302536103 hasRelatedWork W842981885 @default.
- W302536103 hasRelatedWork W2406406496 @default.
- W302536103 isParatext "false" @default.