Back to Results
First PageMeta Content
NP-complete problems / Hamiltonian path / Path / Graph theory / Theoretical computer science / Mathematics


arXiv:0803.4321v1 [cs.DM] 30 Mar[removed]How good is the Warnsdorff’s knight’s tour heuristic? Samuel L. Marateck Department of Computer Science, New York University,
Add to Reading List

Document Date: 2011-08-05 19:30:18

Open Document

File Size: 51,03 KB

Share Result on Facebook

Company

Knight’s Tours / /

Facility

New York University / /

Organization

New York University / New York / Samuel L. Marateck Department of Computer Science / /

Person

Olaf Kyek / Tanja Hindrichs / Ingo Wegener / Axel Conrad / Ian Parberry / Hussein Morsy / Samuel L. Marateck / Ira Pohl / /

ProvinceOrState

New York / /

PublishedMedium

Communications of the ACM / /

SocialTag