Theoretical Computer Science / Theoretische Informatik

Institut[e] f(o|ü)r Informati(cs|k), [Universität] Osnabrück [University]

User Tools

Site Tools


research:spanner

Minimum Weight Spanners

Spanner Approximations in Practice

This page holds

M. Chimani, F. Stutzenstein. Spanner Approximations in Practice. (submitted)

The linked compressed files contain readme-Files detailing the formats/contents.

Exact Minimum Weight Spanners via Column Generation

This page holds

  • 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

F. Bökler, M. Chimani, H. Jasper, M. H. Wagner. Exact Minimum Weight Spanners via Column Generation. (submitted)

The linked compressed files contain readme-Files detailing the formats/contents.

research/spanner.txt · Last modified: 2024/06/10 14:16 by 127.0.0.1