1 citations · 1 across the 3 of their papers we have counts for
1 paper · 1 filter
Julian Brinkmann
Every semicomplete multipartite digraph contains a quasi-Hamiltonian path, but the problem of finding a quasi-Hamiltonian path with prescribed start and end vertex is NP-complete e…