New answers tagged

4 votes
Accepted

Polynomial time algorihtms for two variants of the decision version of longest walk problem

I deleted my previous answer because there were some inaccuracies. Also I am going to assume that either, you are looking for the longest walk, with any nodes as endpoints, or you are looking for a ...
NaturalLogZ's user avatar

Top 50 recent answers are included