Matches in SemOpenAlex for { <https://semopenalex.org/work/W2570721786> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2570721786 abstract "We introduce and investigate a new notion of resilience in graph spanners. Let S be a spanner of a graph G. Roughly speaking, we say that a spanner S is resilient if all its point-to-point distances are resilient to edge failures. Namely, whenever any edge in G fails, then as a consequence of this failure all distances do not degrade in S substantially more than in G (i.e., the relative distance increases in S are very close to those in the underlying graph G). In this paper we show that sparse resilient spanners exist, and that they can be computed efficiently." @default.
- W2570721786 created "2017-01-13" @default.
- W2570721786 creator A5001847360 @default.
- W2570721786 creator A5045218419 @default.
- W2570721786 creator A5055684160 @default.
- W2570721786 creator A5084879987 @default.
- W2570721786 date "2013-01-01" @default.
- W2570721786 modified "2023-09-24" @default.
- W2570721786 title "On Resilient Graph Spanners" @default.
- W2570721786 cites W1444168583 @default.
- W2570721786 cites W1506345875 @default.
- W2570721786 cites W1521395331 @default.
- W2570721786 cites W1863701533 @default.
- W2570721786 cites W1873883066 @default.
- W2570721786 cites W1987996179 @default.
- W2570721786 cites W1988067232 @default.
- W2570721786 cites W1989169588 @default.
- W2570721786 cites W2002041206 @default.
- W2570721786 cites W2018956470 @default.
- W2570721786 cites W2023706097 @default.
- W2570721786 cites W2031536548 @default.
- W2570721786 cites W2042333226 @default.
- W2570721786 cites W2063860324 @default.
- W2570721786 cites W2099253135 @default.
- W2570721786 cites W2113581856 @default.
- W2570721786 cites W2114946841 @default.
- W2570721786 cites W2146522997 @default.
- W2570721786 cites W2167816765 @default.
- W2570721786 cites W4253895441 @default.
- W2570721786 doi "https://doi.org/10.1007/978-3-642-40450-4_8" @default.
- W2570721786 hasPublicationYear "2013" @default.
- W2570721786 type Work @default.
- W2570721786 sameAs 2570721786 @default.
- W2570721786 citedByCount "3" @default.
- W2570721786 countsByYear W25707217862014 @default.
- W2570721786 countsByYear W25707217862015 @default.
- W2570721786 countsByYear W25707217862017 @default.
- W2570721786 crossrefType "book-chapter" @default.
- W2570721786 hasAuthorship W2570721786A5001847360 @default.
- W2570721786 hasAuthorship W2570721786A5045218419 @default.
- W2570721786 hasAuthorship W2570721786A5055684160 @default.
- W2570721786 hasAuthorship W2570721786A5084879987 @default.
- W2570721786 hasBestOaLocation W25707217862 @default.
- W2570721786 hasConcept C114614502 @default.
- W2570721786 hasConcept C120314980 @default.
- W2570721786 hasConcept C132525143 @default.
- W2570721786 hasConcept C154945302 @default.
- W2570721786 hasConcept C162307627 @default.
- W2570721786 hasConcept C2779585601 @default.
- W2570721786 hasConcept C33923547 @default.
- W2570721786 hasConcept C41008148 @default.
- W2570721786 hasConcept C80444323 @default.
- W2570721786 hasConceptScore W2570721786C114614502 @default.
- W2570721786 hasConceptScore W2570721786C120314980 @default.
- W2570721786 hasConceptScore W2570721786C132525143 @default.
- W2570721786 hasConceptScore W2570721786C154945302 @default.
- W2570721786 hasConceptScore W2570721786C162307627 @default.
- W2570721786 hasConceptScore W2570721786C2779585601 @default.
- W2570721786 hasConceptScore W2570721786C33923547 @default.
- W2570721786 hasConceptScore W2570721786C41008148 @default.
- W2570721786 hasConceptScore W2570721786C80444323 @default.
- W2570721786 hasLocation W25707217861 @default.
- W2570721786 hasLocation W25707217862 @default.
- W2570721786 hasLocation W25707217863 @default.
- W2570721786 hasOpenAccess W2570721786 @default.
- W2570721786 hasPrimaryLocation W25707217861 @default.
- W2570721786 hasRelatedWork W110984931 @default.
- W2570721786 hasRelatedWork W1485896631 @default.
- W2570721786 hasRelatedWork W1843380006 @default.
- W2570721786 hasRelatedWork W1857045085 @default.
- W2570721786 hasRelatedWork W1981329550 @default.
- W2570721786 hasRelatedWork W2077944048 @default.
- W2570721786 hasRelatedWork W2088729512 @default.
- W2570721786 hasRelatedWork W2126055967 @default.
- W2570721786 hasRelatedWork W2549027944 @default.
- W2570721786 hasRelatedWork W2556293177 @default.
- W2570721786 hasRelatedWork W2704228584 @default.
- W2570721786 hasRelatedWork W2735530374 @default.
- W2570721786 hasRelatedWork W2950325528 @default.
- W2570721786 hasRelatedWork W2952177939 @default.
- W2570721786 hasRelatedWork W2953267149 @default.
- W2570721786 hasRelatedWork W3040868911 @default.
- W2570721786 hasRelatedWork W3149649120 @default.
- W2570721786 hasRelatedWork W3186773797 @default.
- W2570721786 hasRelatedWork W3207562726 @default.
- W2570721786 hasRelatedWork W745634171 @default.
- W2570721786 isParatext "false" @default.
- W2570721786 isRetracted "false" @default.
- W2570721786 magId "2570721786" @default.
- W2570721786 workType "book-chapter" @default.