2 citations · 4 across the 4 of their papers we have counts for
1 paper · 1 filter
George B. Mertzios, Derek G. Corneil
Given a graph G, the longest path problem asks to compute a simple path of G with the largest number of vertices. This problem is the most natural optimization version of the w…