From spanners to multipath spanners
type: Dataset
description: This thesis deals with multipath spanners, as an extension of classical graph spanners. A spanner H of a graph G is a spanning subgraph such that for any pair of vertices a, b ∈ V (G) the distance measured in the spanner dH (a, b) isn't too much stretched compared to the distance measured in the original graph dG(a, b). As such there exists a stretch factor (α, β) such that for all a, b ∈ V (G), d_H(a, b) <= α*d_G(a,b)+β. Motivated by multipath routing and after noting that the concept of spanner can be extended to any "non decreasing" metric, we introduce the notion of multipath spanner. After an introduction to the topic, we will show the results obtained. The first part is devoted to edge-disjoint multipath spanners. The second part id devoted to vertex-disjoint spanners.
landing page: https://theses.hal.science/tel-00984938
keyword: graphes
keyword: graphs
keyword: infoeu-reposemanticsdoctoralthesis
keyword: infoinfo-dmcomputer-science-csdiscrete-mathematics-csdm
keyword: infoinfo-dscomputer-science-csdata-structures-and-algorithms-csds
keyword: spanners
keyword: theses
issued: 2026-05-05T12:44:40.757072
modified: 2026-05-05T12:44:40.757077
language: en
contact point: Organization
  fn: CCSD

test_moissonnage_selune
type: Agent

From spanners to multipath spanners
type: Distribution
format: HTML
access URL: https://theses.hal.science/tel-00984938
issued: 2026-05-05T12:44:40.758381
modified: 2026-05-05T12:44:40.748114