Vertex Fault Tolerant Additive Spanners

Merav Parter

Vertex Fault Tolerant Additive Spanners

Merav Parter

Department of Computer Science and Applied Mathematics

Weizmann Institute of Science

Research output: Contribution to journal › Conference article › peer-review

Abstract

A fault-tolerant structure for a network is required to continue functioning following the failure of some of the network's edges or vertices. In this paper, we address the problem of designing a fault-tolerant additive spanner, namely, a subgraph H of the network G such that subsequent to the failure of a single vertex, the surviving part of H still contains an additive spanner for (the surviving part of) G, satisfying dist(s, t, H \ {v})

Original language	English
Pages (from-to)	167-181
Number of pages	15
Journal	DISTRIBUTED COMPUTING (DISC 2014)
Volume	8784
State	Published - 2014
Event	28th International Symposium on Distributed Computing - Austin, TX Duration: 12 Oct 2014 → 15 Oct 2014

Cite this

@article{cc52b3b277234fc6a8121bbe13a7f0cc,

title = "Vertex Fault Tolerant Additive Spanners",

abstract = "A fault-tolerant structure for a network is required to continue functioning following the failure of some of the network's edges or vertices. In this paper, we address the problem of designing a fault-tolerant additive spanner, namely, a subgraph H of the network G such that subsequent to the failure of a single vertex, the surviving part of H still contains an additive spanner for (the surviving part of) G, satisfying dist(s, t, H \textbackslash{} \{v\})",

author = "Merav Parter",

year = "2014",

language = "English",

volume = "8784",

pages = "167--181",

journal = "DISTRIBUTED COMPUTING (DISC 2014)",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

note = "28th International Symposium on Distributed Computing ; Conference date: 12-10-2014 Through 15-10-2014",

}

TY - JOUR

T1 - Vertex Fault Tolerant Additive Spanners

AU - Parter, Merav

PY - 2014

Y1 - 2014

N2 - A fault-tolerant structure for a network is required to continue functioning following the failure of some of the network's edges or vertices. In this paper, we address the problem of designing a fault-tolerant additive spanner, namely, a subgraph H of the network G such that subsequent to the failure of a single vertex, the surviving part of H still contains an additive spanner for (the surviving part of) G, satisfying dist(s, t, H \ {v})

AB - A fault-tolerant structure for a network is required to continue functioning following the failure of some of the network's edges or vertices. In this paper, we address the problem of designing a fault-tolerant additive spanner, namely, a subgraph H of the network G such that subsequent to the failure of a single vertex, the surviving part of H still contains an additive spanner for (the surviving part of) G, satisfying dist(s, t, H \ {v})

M3 - Conference article

SN - 0302-9743

VL - 8784

SP - 167

EP - 181

JO - DISTRIBUTED COMPUTING (DISC 2014)

JF - DISTRIBUTED COMPUTING (DISC 2014)

T2 - 28th International Symposium on Distributed Computing

Y2 - 12 October 2014 through 15 October 2014

ER -

Vertex Fault Tolerant Additive Spanners

Abstract

Fingerprint

Cite this