Department of Computer Science, Aarhus University
2012 年 7 巻 3 号 p. 1013-1014
(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)
(BibDesk、LaTeXとの互換性あり)
In a Magnets puzzle, one must pack magnets in a box subject to polarity and numeric constraints. We show that deciding solvability of Magnets instances is NP-complete.
すでにアカウントをお持ちの場合 サインインはこちら