research:spanner
Table of Contents
Minimum Weight Spanners
Spanner Approximations in Practice
Conference Paper
M. Chimani and F. Stutzenstein
Algorithms-ESA 2022, LIPIcs, Volume 244, pp. 37:1-37:15, LZI Dagstuhl, 2022
The linked compressed files below contain readme-Files detailing the formats/contents.
- the “Random” instance set, and
- all experimental data used and reported on in our paper
Exact Minimum Weight Spanners via Column Generation
Conference Paper
F. Bökler, M. Chimani, H. Jasper and M. H. Wagner
Algorithms-ESA 2024, LIPIcs, Volume 308, pp. 30:1-30:17, LZI Dagstuhl, 2024
The linked compressed files below contain readme-Files detailing the formats/contents.
- the considered instances including
- generated instances (Erdos-Renyi, Waxman, Complete),
- established instances (Road, SteinLib, Edge-Path Bundling),
- and the parameters used to generate Waxman graphs
- all experimental data used and reported on in our paper
Multiobjective Spanners
Complexity of the Multiobjective Minimum Weight Minimum Stretch Spanner Problem
Journal Article
F. Bökler and H. Jasper
MMOR 100, pp. 65–83, Springer, 2024
research/spanner.txt · Last modified: 2025/04/24 08:14 by jasper