research
∙
04/18/2020
Mapping Matchings to Minimum Vertex Covers: Kőnig's Theorem Revisited
It is a celebrated result in early combinatorics that, in bipartite grap...
research
∙
07/21/2019
Combining the Connection Scan Algorithm with Contraction Hierarchies
Since the first solutions finding minimally weighted routes in weighted ...
research
∙
08/07/2018