Abstract
The
n
-queens problem is often used as a benchmark problem for AI research and in combinatorial optimization. An example is the recent article [1] in this magazine that presented a polynomial time algorithm for finding a solution. Several CPU-hours were spent finding solutions for some
n
up to 500,000.
Publisher
Association for Computing Machinery (ACM)
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. PMAlloc: A Holistic Approach to Improving Persistent Memory Allocation;ACM Transactions on Computer Systems;2024-02-03
2. An alternative algorithm for the n–Queens puzzle;Recreational Mathematics Magazine;2021-10-01
3. Eight Queens Problem or N-Queens Problem (Partial Solution to the Problem);SSRN Electronic Journal;2017
4. Makalu: fast recoverable allocation of non-volatile memory;ACM SIGPLAN Notices;2016-12-05
5. Makalu: fast recoverable allocation of non-volatile memory;Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications;2016-10-19