5 citations · 6 across the 4 of their papers we have counts for
1 paper · 1 filter
Tomas Balyo, Kai Fieger, Christian Schulz
We propose an optimal algorithm for solving the longest path problem in undirected weighted graphs. By using graph partitioning and dynamic programming, we obtain an algorithm that…