Mirko H. Wagner

activity

20202024

most citedAn Experimental Study of ILP Formulations for the Longest Induced Path Problem

7 citations · 7 across the 3 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2024

Exact Minimum Weight Spanners via Column Generation

Fritz Bökler, Markus Chimani, Henning Jasper +1

Given a weighted graph $G$ , a minimum weight $α$ -spanner is a least-weight subgraph $H \subseteq G$ that preserves minimum distances between all node pairs up to a factor of $α$ . Th…

cs.DS2020★ 7 cited

An Experimental Study of ILP Formulations for the Longest Induced Path Problem

Fritz Bökler, Markus Chimani, Mirko H. Wagner +1

Given a graph $G = (V, E)$ , the longest induced path problem asks for a maximum cardinality node subset $W \subseteq V$ such that the graph induced by $W$ is a path. It is a long estab…