Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115586117> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2115586117 endingPage "57" @default.
- W2115586117 startingPage "39" @default.
- W2115586117 abstract "In network communication systems, frequently messages are routed along a minimum diameter spanning tree (MDST) of the network, to minimize the maximum delay in delivering a message. When a transient edge failure occurs, it is important to choose a temporary replacement edge which minimizes the diameter of the new spanning tree. Such an optimal replacement is called the best swap. As a natural extension, the all-best-swaps (ABS) problem is the problem of finding the best swap for every edge of the MDST. Given a weighted graph G = (V,E), where |V| = n and |E| = m, we solve the ABS problem in O(n√m) time and O(m + n) space, thus improving previous bounds for m = o(n2)." @default.
- W2115586117 created "2016-06-24" @default.
- W2115586117 creator A5038658741 @default.
- W2115586117 creator A5058595042 @default.
- W2115586117 creator A5087770784 @default.
- W2115586117 date "2001-01-01" @default.
- W2115586117 modified "2023-09-27" @default.
- W2115586117 title "Finding All the Best Swaps of a Minimum Diameter Spanning Tree Under Transient Edge Failures" @default.
- W2115586117 cites W1486260668 @default.
- W2115586117 cites W1503550791 @default.
- W2115586117 cites W1541536235 @default.
- W2115586117 cites W1612498707 @default.
- W2115586117 cites W1963834353 @default.
- W2115586117 cites W1978099551 @default.
- W2115586117 cites W1980494375 @default.
- W2115586117 cites W1980943820 @default.
- W2115586117 cites W2004681879 @default.
- W2115586117 cites W2044146725 @default.
- W2115586117 cites W2049596277 @default.
- W2115586117 cites W2097890715 @default.
- W2115586117 cites W2799004609 @default.
- W2115586117 doi "https://doi.org/10.7155/jgaa.00039" @default.
- W2115586117 hasPublicationYear "2001" @default.
- W2115586117 type Work @default.
- W2115586117 sameAs 2115586117 @default.
- W2115586117 citedByCount "23" @default.
- W2115586117 countsByYear W21155861172012 @default.
- W2115586117 countsByYear W21155861172013 @default.
- W2115586117 countsByYear W21155861172014 @default.
- W2115586117 countsByYear W21155861172015 @default.
- W2115586117 countsByYear W21155861172017 @default.
- W2115586117 countsByYear W21155861172023 @default.
- W2115586117 crossrefType "journal-article" @default.
- W2115586117 hasAuthorship W2115586117A5038658741 @default.
- W2115586117 hasAuthorship W2115586117A5058595042 @default.
- W2115586117 hasAuthorship W2115586117A5087770784 @default.
- W2115586117 hasBestOaLocation W21155861171 @default.
- W2115586117 hasConcept C111919701 @default.
- W2115586117 hasConcept C113174947 @default.
- W2115586117 hasConcept C114614502 @default.
- W2115586117 hasConcept C13743678 @default.
- W2115586117 hasConcept C154945302 @default.
- W2115586117 hasConcept C162307627 @default.
- W2115586117 hasConcept C192562407 @default.
- W2115586117 hasConcept C2780799671 @default.
- W2115586117 hasConcept C33923547 @default.
- W2115586117 hasConcept C41008148 @default.
- W2115586117 hasConcept C64331007 @default.
- W2115586117 hasConceptScore W2115586117C111919701 @default.
- W2115586117 hasConceptScore W2115586117C113174947 @default.
- W2115586117 hasConceptScore W2115586117C114614502 @default.
- W2115586117 hasConceptScore W2115586117C13743678 @default.
- W2115586117 hasConceptScore W2115586117C154945302 @default.
- W2115586117 hasConceptScore W2115586117C162307627 @default.
- W2115586117 hasConceptScore W2115586117C192562407 @default.
- W2115586117 hasConceptScore W2115586117C2780799671 @default.
- W2115586117 hasConceptScore W2115586117C33923547 @default.
- W2115586117 hasConceptScore W2115586117C41008148 @default.
- W2115586117 hasConceptScore W2115586117C64331007 @default.
- W2115586117 hasIssue "5" @default.
- W2115586117 hasLocation W21155861171 @default.
- W2115586117 hasLocation W21155861172 @default.
- W2115586117 hasOpenAccess W2115586117 @default.
- W2115586117 hasPrimaryLocation W21155861171 @default.
- W2115586117 hasRelatedWork W108520386 @default.
- W2115586117 hasRelatedWork W1992843866 @default.
- W2115586117 hasRelatedWork W1997194225 @default.
- W2115586117 hasRelatedWork W2010910254 @default.
- W2115586117 hasRelatedWork W2051195253 @default.
- W2115586117 hasRelatedWork W2171950634 @default.
- W2115586117 hasRelatedWork W2594655405 @default.
- W2115586117 hasRelatedWork W2952235235 @default.
- W2115586117 hasRelatedWork W2978544150 @default.
- W2115586117 hasRelatedWork W2165776452 @default.
- W2115586117 hasVolume "5" @default.
- W2115586117 isParatext "false" @default.
- W2115586117 isRetracted "false" @default.
- W2115586117 magId "2115586117" @default.
- W2115586117 workType "article" @default.