Abstract | ||
---|---|---|
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 is significantly faster than other state-of-the-art methods. This enables us to solve instances that have previously been unsolved. |
Year | Venue | Field |
---|---|---|
2017 | arXiv: Data Structures and Algorithms | Graph,Discrete mathematics,Dynamic programming,Optimal substructure,Graph partition,Longest path problem,Mathematics |
DocType | Volume | Citations |
Journal | abs/1702.04170 | 0 |
PageRank | References | Authors |
0.34 | 2 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tomas Balyo | 1 | 1 | 1.71 |
Kai Fieger | 2 | 0 | 0.68 |
Christian Schulz | 3 | 240 | 24.10 |