Asymptotic and Finite Size Parameters for Phase Transitions: Hamiltonian Circuit as a Case Study Jeremy Franky and Ian P. Gentz and Toby Walshz August 15, 1997 analysis of algorithms, computational complexity, phase tra - Hamiltonian path problem - Document - PDFSEARCH.IO

First Page	Meta Content
	Asymptotic and Finite Size Parameters for Phase Transitions: Hamiltonian Circuit as a Case Study Jeremy Franky and Ian P. Gentz and Toby Walshz August 15, 1997 analysis of algorithms, computational complexity, phase tra Add to Reading List Document Date: 2013-07-29 02:03:45 Open Document File Size: 165,76 KB Share Result on Facebook City Glasgow / / Company Caelum Research Corporation / / Country United Kingdom / / / Facility University of Strathclyde / / IndustryTerm search cost / enumerative algorithm / probabilistic algorithms / stochastic search procedures / / Organization Strathclyde University / University of Strathclyde / American Association for Arti / Cambridge Philosophical Society / Department of Computer Science / / Person Toby Walshz August / Jeremy Franky / Ian P. Gentz / / / Position author / representative / / ProgrammingLanguage TSP / / Technology benchmark algorithms / enumerative algorithm / / SocialTag NP-complete problems Hamiltonian path Shortest path problem NP-complete Asymptotic analysis Graph coloring Graph Computational complexity theory Random graph Graph theory

Asymptotic and Finite Size Parameters for Phase Transitions: Hamiltonian Circuit as a Case Study Jeremy Franky and Ian P. Gentz and Toby Walshz August 15, 1997 analysis of algorithms, computational complexity, phase traAdd to Reading List