FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963892009> ?p ?o ?g. }

• W2963892009 abstract "Let G=V,E be an n-nodes non-negatively real-weighted undirected graph. In this paper we show how to enrich a single-source shortest-path tree SPT of G with a sparse set of auxiliary edges selected from E, in order to create a structure which tolerates effectively a path failure in the SPT. This consists of a simultaneous fault of a set F of at most f adjacent edges along a shortest path emanating from the source, and it is recognized as one of the most frequent disruption in an SPT. We show that, for any integer parameter ki¾ź1, it is possible to provide a very sparse i.e., of size Okni¾źf1+1/k auxiliary structure that carefully approximates i.e., within a stretch factor of 2k-12|F|+1 the true shortest paths from the source during the lifetime of the failure. Moreover, we show that our construction can be further refined to get a stretch factor of 3 and a size of On logn for the special case f=2, and that it can be converted into a very efficient approximate-distance sensitivity oracle, that allows to quickly even in optimal time, if k=1 reconstruct the shortest paths w.r.t. our structure from the source after a path failure, thus permitting to perform promptly the needed rerouting operations. Our structure compares favorably with previous known solutions, as we discuss in the paper, and moreover it is also very effective in practice, as we assess through a large set of experiments." @default.
• W2963892009 created "2019-07-30" @default.
• W2963892009 creator A5022524777 @default.
• W2963892009 creator A5028702811 @default.
• W2963892009 creator A5036014692 @default.
• W2963892009 creator A5070497757 @default.
• W2963892009 creator A5087770784 @default.
• W2963892009 date "2015-01-01" @default.
• W2963892009 modified "2023-09-26" @default.
• W2963892009 title "Path-Fault-Tolerant Approximate Shortest-Path Trees" @default.
• W2963892009 cites W1564010364 @default.
• W2963892009 cites W1604909471 @default.
• W2963892009 cites W1969916852 @default.
• W2963892009 cites W2007776707 @default.
• W2963892009 cites W2008620264 @default.
• W2963892009 cites W2011999472 @default.
• W2963892009 cites W2018956470 @default.
• W2963892009 cites W2038855044 @default.
• W2963892009 cites W2038861569 @default.
• W2963892009 cites W2045446569 @default.
• W2963892009 cites W2064284967 @default.
• W2963892009 cites W2083795876 @default.
• W2963892009 cites W2091208704 @default.
• W2963892009 cites W2115106512 @default.
• W2963892009 cites W2157760787 @default.
• W2963892009 cites W2240997388 @default.
• W2963892009 cites W2568458273 @default.
• W2963892009 cites W2950113334 @default.
• W2963892009 cites W390146837 @default.
• W2963892009 doi "https://doi.org/10.1007/978-3-319-25258-2_16" @default.
• W2963892009 hasPublicationYear "2015" @default.
• W2963892009 type Work @default.
• W2963892009 sameAs 2963892009 @default.
• W2963892009 citedByCount "4" @default.
• W2963892009 countsByYear W29638920092014 @default.
• W2963892009 countsByYear W29638920092016 @default.
• W2963892009 countsByYear W29638920092017 @default.
• W2963892009 countsByYear W29638920092021 @default.
• W2963892009 crossrefType "book-chapter" @default.
• W2963892009 hasAuthorship W2963892009A5022524777 @default.
• W2963892009 hasAuthorship W2963892009A5028702811 @default.
• W2963892009 hasAuthorship W2963892009A5036014692 @default.
• W2963892009 hasAuthorship W2963892009A5070497757 @default.
• W2963892009 hasAuthorship W2963892009A5087770784 @default.
• W2963892009 hasBestOaLocation W29638920092 @default.
• W2963892009 hasConcept C113174947 @default.
• W2963892009 hasConcept C11413529 @default.
• W2963892009 hasConcept C114614502 @default.
• W2963892009 hasConcept C115903868 @default.
• W2963892009 hasConcept C118615104 @default.
• W2963892009 hasConcept C132525143 @default.
• W2963892009 hasConcept C1465435 @default.
• W2963892009 hasConcept C177264268 @default.
• W2963892009 hasConcept C199360897 @default.
• W2963892009 hasConcept C22590252 @default.
• W2963892009 hasConcept C2777735758 @default.
• W2963892009 hasConcept C33923547 @default.
• W2963892009 hasConcept C41008148 @default.
• W2963892009 hasConcept C54385418 @default.
• W2963892009 hasConcept C55166926 @default.
• W2963892009 hasConceptScore W2963892009C113174947 @default.
• W2963892009 hasConceptScore W2963892009C11413529 @default.
• W2963892009 hasConceptScore W2963892009C114614502 @default.
• W2963892009 hasConceptScore W2963892009C115903868 @default.
• W2963892009 hasConceptScore W2963892009C118615104 @default.
• W2963892009 hasConceptScore W2963892009C132525143 @default.
• W2963892009 hasConceptScore W2963892009C1465435 @default.
• W2963892009 hasConceptScore W2963892009C177264268 @default.
• W2963892009 hasConceptScore W2963892009C199360897 @default.
• W2963892009 hasConceptScore W2963892009C22590252 @default.
• W2963892009 hasConceptScore W2963892009C2777735758 @default.
• W2963892009 hasConceptScore W2963892009C33923547 @default.
• W2963892009 hasConceptScore W2963892009C41008148 @default.
• W2963892009 hasConceptScore W2963892009C54385418 @default.
• W2963892009 hasConceptScore W2963892009C55166926 @default.
• W2963892009 hasLocation W29638920091 @default.
• W2963892009 hasLocation W29638920092 @default.
• W2963892009 hasOpenAccess W2963892009 @default.
• W2963892009 hasPrimaryLocation W29638920091 @default.
• W2963892009 hasRelatedWork W1504745067 @default.
• W2963892009 hasRelatedWork W1817899449 @default.
• W2963892009 hasRelatedWork W1980627447 @default.
• W2963892009 hasRelatedWork W2016824557 @default.
• W2963892009 hasRelatedWork W2051257608 @default.
• W2963892009 hasRelatedWork W2066405092 @default.
• W2963892009 hasRelatedWork W2071324569 @default.
• W2963892009 hasRelatedWork W2073094163 @default.
• W2963892009 hasRelatedWork W2073296515 @default.
• W2963892009 hasRelatedWork W2075543862 @default.
• W2963892009 hasRelatedWork W2094515718 @default.
• W2963892009 hasRelatedWork W2234793491 @default.
• W2963892009 hasRelatedWork W2366342492 @default.
• W2963892009 hasRelatedWork W2371482997 @default.
• W2963892009 hasRelatedWork W2391130892 @default.
• W2963892009 hasRelatedWork W25663477 @default.
• W2963892009 hasRelatedWork W2570013196 @default.
• W2963892009 hasRelatedWork W267514296 @default.
• W2963892009 hasRelatedWork W2967147104 @default.
• W2963892009 hasRelatedWork W326497819 @default.
• W2963892009 isParatext "false" @default.

• next