The Parameter Report

To provide a guideline for the choice of practically meaningful structural parameterizations for graph problems, we computed parameter values for a representative set of small to mid-sized real-world instances. 

The experimental data and the computed parameter values is available at https://git.uni-jena.de/algo-engineering/data/graph-repoExternal link. Since the study is currently limited to undirected graphs, all results can be found in the unweighted-undirected folder.

The source code for computing the parameters is available at https://git.uni-jena.de/algo-engineering/param-reportExternal link.

If you are aware of small to medium-size graphs that could be added to the repository or would like to propose the addition of a further parameter to the analysis, please contact us.