On resilient graph spanners (Q289925): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+On Resilient Graph Spanners
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6208835
@@ Property / author @@
-Paolo Giulio Franciosa
@@ Property / author: Paolo Giulio Franciosa / rank @@
-Normal rank
@@ Property / title @@
+On Resilient Graph Spanners (English)
@@ Property / title: On Resilient Graph Spanners (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68181
@@ Property / zbMATH Open document ID: 1335.68181 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-40450-4_8
@@ Property / DOI: 10.1007/978-3-642-40450-4_8 / rank @@
+Normal rank
@@ Property / author @@
+Paolo Giulio Franciosa
@@ Property / author: Paolo Giulio Franciosa / rank @@
+Normal rank
@@ Property / published in @@
+Lecture Notes in Computer Science
@@ Property / published in: Lecture Notes in Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+September 2013Timestamp +2013-09-17T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2013-09-17T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 17 September 2013 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6587985
@@ Property / zbMATH DE Number: 6587985 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6208835
@@ Property / zbMATH DE Number: 6208835 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph spanners
@@ Property / zbMATH Keywords: graph spanners / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fault tolerance
@@ Property / zbMATH Keywords: fault tolerance / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithm complexity
@@ Property / zbMATH Keywords: algorithm complexity / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+spanner
@@ Property / describes a project that uses: spanner / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q61609279
@@ Property / Wikidata QID: Q61609279 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q61609407
@@ Property / Wikidata QID: Q61609407 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2157278899
@@ Property / OpenAlex ID: W2157278899 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2570721786
@@ Property / OpenAlex ID: W2570721786 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1559
@@ Property / arXiv ID: 1303.1559 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)
+Normal rank
@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph spanners in the streaming model: An experimental study
+Normal rank
@@ Property / cites work @@
+Small Stretch Spanners on Dynamic Graphs
@@ Property / cites work: Small Stretch Spanners on Dynamic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+COMPUTING GRAPH SPANNERS IN SMALL MEMORY: FAULT-TOLERANCE AND STREAMING
+Normal rank
@@ Property / cites work @@
+Dynamic Algorithms for Graph Spanners
@@ Property / cites work: Dynamic Algorithms for Graph Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Additive spanners and (α, β)-spanners
@@ Property / cites work: Additive spanners and (α, β)-spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Fully dynamic randomized algorithms for graph spanners
+Normal rank
@@ Property / cites work @@
+Cycles of even length in graphs
@@ Property / cites work: Cycles of even length in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fault Tolerant Additive Spanners
@@ Property / cites work: Fault Tolerant Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+New Additive Spanners
@@ Property / cites work: New Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Fault Tolerant Spanners for General Graphs
@@ Property / cites work: Fault Tolerant Spanners for General Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Sourcewise and Pairwise Distance Preservers
+Normal rank
@@ Property / cites work @@
+Oracles for Distances Avoiding a Failed Node or Link
+Normal rank
@@ Property / cites work @@
+Fault-tolerant spanners
@@ Property / cites work: Fault-tolerant spanners / rank @@
+Normal rank
@@ Property / cites work @@
+All-Pairs Almost Shortest Paths
@@ Property / cites work: All-Pairs Almost Shortest Paths / rank @@
+Normal rank
@@ Property / cites work @@
+Streaming and fully dynamic centralized algorithms for constructing and maintaining sparse spanners
+Normal rank
@@ Property / cites work @@
+Network Analysis
@@ Property / cites work: Network Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+On a problem of K. Zarankiewicz
@@ Property / cites work: On a problem of K. Zarankiewicz / rank @@
+Normal rank
@@ Property / cites work @@
+Network Analysis
@@ Property / cites work: Network Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic mechanism design
@@ Property / cites work: Algorithmic mechanism design / rank @@
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:289925