Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156578903> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2156578903 abstract "We give efficient algorithms for node disjoint path problems in incomplete star graphs which are defined in this paper to reduce the large gaps in the size of systems based on star graph topologies. Four disjoint path paradigms in incomplete star graphs are discussed: (1) disjoint paths between a pair of nodes s and t, (2) disjoint paths from a node s to a set T of nodes, (3) disjoint paths from a set S of nodes to a set T of nodes, and (4) disjoint paths between node pairs (s/sub i/,t/sub i/). We give algorithms which can find the maximum number of disjoint paths for these paradigms in optimal time. For an n-dimensional incomplete star graph G/sub n,m/, the length of the disjoint paths constructed by our algorithms is at most d(G/sub n,m/)+c, where d(G/sub n,m/) is the diameter of G and c is a small constant. This paper also shows that the k-wide-diameter d/sub n-2//sup W/(G/sub m,n/), k-Rabin-diameter d/sub n-2//sup R/(G/sub m,n/), k-set-diameter d/sub n-2//sup S/(G/sub m,n/), and k-pair-diameter d/sub n-2//sup P/(G/sub m,n/) of G/sub n,m/ are at d(G/sub n,m/)+c." @default.
- W2156578903 created "2016-06-24" @default.
- W2156578903 creator A5048487384 @default.
- W2156578903 creator A5075254554 @default.
- W2156578903 date "2002-12-17" @default.
- W2156578903 modified "2023-09-22" @default.
- W2156578903 title "Algorithms for node disjoint paths in incomplete star networks" @default.
- W2156578903 cites W100926944 @default.
- W2156578903 cites W1497740629 @default.
- W2156578903 cites W1743024988 @default.
- W2156578903 cites W2000733920 @default.
- W2156578903 cites W2019637647 @default.
- W2156578903 cites W2058972589 @default.
- W2156578903 cites W2059559317 @default.
- W2156578903 cites W2095323133 @default.
- W2156578903 cites W2122056736 @default.
- W2156578903 cites W2129125806 @default.
- W2156578903 cites W2166255004 @default.
- W2156578903 cites W2268706622 @default.
- W2156578903 cites W2798631810 @default.
- W2156578903 cites W388057480 @default.
- W2156578903 cites W89383067 @default.
- W2156578903 cites W97023931 @default.
- W2156578903 doi "https://doi.org/10.1109/icpads.1994.590312" @default.
- W2156578903 hasPublicationYear "2002" @default.
- W2156578903 type Work @default.
- W2156578903 sameAs 2156578903 @default.
- W2156578903 citedByCount "1" @default.
- W2156578903 crossrefType "proceedings-article" @default.
- W2156578903 hasAuthorship W2156578903A5048487384 @default.
- W2156578903 hasAuthorship W2156578903A5075254554 @default.
- W2156578903 hasConcept C11413529 @default.
- W2156578903 hasConcept C114614502 @default.
- W2156578903 hasConcept C118615104 @default.
- W2156578903 hasConcept C132525143 @default.
- W2156578903 hasConcept C134306372 @default.
- W2156578903 hasConcept C2777735758 @default.
- W2156578903 hasConcept C2780897414 @default.
- W2156578903 hasConcept C31258907 @default.
- W2156578903 hasConcept C33923547 @default.
- W2156578903 hasConcept C41008148 @default.
- W2156578903 hasConcept C45340560 @default.
- W2156578903 hasConcept C63553672 @default.
- W2156578903 hasConceptScore W2156578903C11413529 @default.
- W2156578903 hasConceptScore W2156578903C114614502 @default.
- W2156578903 hasConceptScore W2156578903C118615104 @default.
- W2156578903 hasConceptScore W2156578903C132525143 @default.
- W2156578903 hasConceptScore W2156578903C134306372 @default.
- W2156578903 hasConceptScore W2156578903C2777735758 @default.
- W2156578903 hasConceptScore W2156578903C2780897414 @default.
- W2156578903 hasConceptScore W2156578903C31258907 @default.
- W2156578903 hasConceptScore W2156578903C33923547 @default.
- W2156578903 hasConceptScore W2156578903C41008148 @default.
- W2156578903 hasConceptScore W2156578903C45340560 @default.
- W2156578903 hasConceptScore W2156578903C63553672 @default.
- W2156578903 hasLocation W21565789031 @default.
- W2156578903 hasOpenAccess W2156578903 @default.
- W2156578903 hasPrimaryLocation W21565789031 @default.
- W2156578903 hasRelatedWork W1659569506 @default.
- W2156578903 hasRelatedWork W1792023531 @default.
- W2156578903 hasRelatedWork W1813111821 @default.
- W2156578903 hasRelatedWork W1973926450 @default.
- W2156578903 hasRelatedWork W2002115189 @default.
- W2156578903 hasRelatedWork W2003917332 @default.
- W2156578903 hasRelatedWork W2012061477 @default.
- W2156578903 hasRelatedWork W2013044245 @default.
- W2156578903 hasRelatedWork W2021673830 @default.
- W2156578903 hasRelatedWork W2038215697 @default.
- W2156578903 hasRelatedWork W2052399781 @default.
- W2156578903 hasRelatedWork W2106539219 @default.
- W2156578903 hasRelatedWork W2108904169 @default.
- W2156578903 hasRelatedWork W2123391074 @default.
- W2156578903 hasRelatedWork W2126764611 @default.
- W2156578903 hasRelatedWork W2144711981 @default.
- W2156578903 hasRelatedWork W2146715579 @default.
- W2156578903 hasRelatedWork W2151523609 @default.
- W2156578903 hasRelatedWork W2287547725 @default.
- W2156578903 hasRelatedWork W247250353 @default.
- W2156578903 isParatext "false" @default.
- W2156578903 isRetracted "false" @default.
- W2156578903 magId "2156578903" @default.
- W2156578903 workType "article" @default.