Skip to content

Author

Markus Chimani

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Parameterized Complexity of Spanner Problems with Independent Weights and Lengths

In this paper, the parameterized complexity of the multiplicative $\alpha$-spanner problem with independent weights and lengths on undirected graphs is considered for the first time. All prior FPT results (except one on DAGs) assume basic instances (i.e., with unit weights and lengths) and are parameterized in the stre...

Marius Bächler, Markus Chimani, Henning Jasper · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.