A model of the coNP-complete non-Hamilton tour decision problem for directed graphs
From MaRDI portal
Publication:1885271
DOI10.1007/s10107-003-0480-9zbMath1050.05079OpenAlexW2055791260MaRDI QIDQ1885271
Publication date: 28 October 2004
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-003-0480-9
This page was built for publication: A model of the coNP-complete non-Hamilton tour decision problem for directed graphs