Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs
Theoretical Computer Science
The longest path problem is polynomial on cocomparability graphs
WG'10 Proceedings of the 36th international conference on Graph-theoretic concepts in computer science
Hi-index | 0.89 |