Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000275001> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2000275001 endingPage "1488" @default.
- W2000275001 startingPage "1472" @default.
- W2000275001 abstract "In this paper we introduce a new model for compact routing called the Compact-Port model. It is based on routing tables that have a different structure with respect to the previous schemes, and it gives a new way of succinctly representing the shortest-path information in interconnection networks. Although we combine it with Interval Routing, it is orthogonal to the known compact routing methods like Prefix Routing, Boolean Routing, and Multi-dimensional Interval Routing. We first show that there are situations in which the Compact-Port model significantly outperforms the classical Interval Routing. Moreover, we give applications to an interesting family of graphs called distance-hereditary, for which compact routing methods are still not known. Such a class of graphs has the desiderable property that whenever any subset of the node set fails, the distance between the nodes which are still connected remains the same. Finally, we introduce and discuss another compact-port model, called the Intersection model, that corresponds to a slightly different structure of the routing table and has similar properties." @default.
- W2000275001 created "2016-06-24" @default.
- W2000275001 creator A5021894709 @default.
- W2000275001 creator A5029633057 @default.
- W2000275001 creator A5090907237 @default.
- W2000275001 date "2001-10-01" @default.
- W2000275001 modified "2023-09-27" @default.
- W2000275001 title "Compact-Port Routing Models and Applications to Distance-Hereditary Graphs" @default.
- W2000275001 cites W1981303423 @default.
- W2000275001 cites W1981356557 @default.
- W2000275001 cites W1990144643 @default.
- W2000275001 cites W1994706865 @default.
- W2000275001 cites W2007232927 @default.
- W2000275001 cites W2030306674 @default.
- W2000275001 cites W2038033022 @default.
- W2000275001 cites W2041910029 @default.
- W2000275001 cites W2049670817 @default.
- W2000275001 cites W2059518216 @default.
- W2000275001 cites W2063048655 @default.
- W2000275001 cites W2075805185 @default.
- W2000275001 cites W2151358465 @default.
- W2000275001 cites W2158760119 @default.
- W2000275001 cites W2914484629 @default.
- W2000275001 doi "https://doi.org/10.1006/jpdc.2001.1728" @default.
- W2000275001 hasPublicationYear "2001" @default.
- W2000275001 type Work @default.
- W2000275001 sameAs 2000275001 @default.
- W2000275001 citedByCount "14" @default.
- W2000275001 countsByYear W20002750012012 @default.
- W2000275001 countsByYear W20002750012020 @default.
- W2000275001 countsByYear W20002750012021 @default.
- W2000275001 crossrefType "journal-article" @default.
- W2000275001 hasAuthorship W2000275001A5021894709 @default.
- W2000275001 hasAuthorship W2000275001A5029633057 @default.
- W2000275001 hasAuthorship W2000275001A5090907237 @default.
- W2000275001 hasConcept C104954878 @default.
- W2000275001 hasConcept C115443555 @default.
- W2000275001 hasConcept C184896649 @default.
- W2000275001 hasConcept C204948658 @default.
- W2000275001 hasConcept C29436982 @default.
- W2000275001 hasConcept C31258907 @default.
- W2000275001 hasConcept C41008148 @default.
- W2000275001 hasConcept C74172769 @default.
- W2000275001 hasConcept C76522221 @default.
- W2000275001 hasConcept C80444323 @default.
- W2000275001 hasConcept C89305328 @default.
- W2000275001 hasConcept C9659607 @default.
- W2000275001 hasConceptScore W2000275001C104954878 @default.
- W2000275001 hasConceptScore W2000275001C115443555 @default.
- W2000275001 hasConceptScore W2000275001C184896649 @default.
- W2000275001 hasConceptScore W2000275001C204948658 @default.
- W2000275001 hasConceptScore W2000275001C29436982 @default.
- W2000275001 hasConceptScore W2000275001C31258907 @default.
- W2000275001 hasConceptScore W2000275001C41008148 @default.
- W2000275001 hasConceptScore W2000275001C74172769 @default.
- W2000275001 hasConceptScore W2000275001C76522221 @default.
- W2000275001 hasConceptScore W2000275001C80444323 @default.
- W2000275001 hasConceptScore W2000275001C89305328 @default.
- W2000275001 hasConceptScore W2000275001C9659607 @default.
- W2000275001 hasIssue "10" @default.
- W2000275001 hasLocation W20002750011 @default.
- W2000275001 hasOpenAccess W2000275001 @default.
- W2000275001 hasPrimaryLocation W20002750011 @default.
- W2000275001 hasRelatedWork W103514590 @default.
- W2000275001 hasRelatedWork W1732775557 @default.
- W2000275001 hasRelatedWork W2042506093 @default.
- W2000275001 hasRelatedWork W2104852613 @default.
- W2000275001 hasRelatedWork W2114550855 @default.
- W2000275001 hasRelatedWork W2306651031 @default.
- W2000275001 hasRelatedWork W2912180676 @default.
- W2000275001 hasRelatedWork W3203092018 @default.
- W2000275001 hasRelatedWork W801055727 @default.
- W2000275001 hasRelatedWork W1968523244 @default.
- W2000275001 hasVolume "61" @default.
- W2000275001 isParatext "false" @default.
- W2000275001 isRetracted "false" @default.
- W2000275001 magId "2000275001" @default.
- W2000275001 workType "article" @default.