Post-doctoral researcher at Max Planck Institute for Software Systems
Highlights
- Pro
Pinned Loading
-
pace-2018-exact
pace-2018-exact PublicAn experimental software implementation of the Erickson-Monma-Veinott algorithm for solving the Steiner problem in graphs.
C 1
-
steiner-edge-linear
steiner-edge-linear PublicA parallel implementation of the Erickson-Monma-Veinott algorithm for solving the Steiner problem in graphs. It is a parameterised algorithm which runs in edge-linear time and the exponential compl…
C 1
-
shortest-path
shortest-path PublicA high-performance implementation of the Dijkstra's algorithm for solving the single-source shortest path problem in graphs with integer edge-weights.
C
-
-
-
Something went wrong, please refresh the page to try again.
If the problem persists, check the GitHub status page or contact support.
If the problem persists, check the GitHub status page or contact support.