Yin-Yang Puzzles are NP-complete

Yin-Yang Puzzles are NP-complete
复制标题

阴阳谜题是 NP 完全的

DOI:
--
复制
发表时间:
2021
期刊:
Proceedings of the 33rd Canadian Conference on Computational Geometry
影响因子:
--
通讯作者:
Yushi Uno
Yushi Uno
中科院分区:
--
文献类型:
--
作者:
Erik D. Demaine;Jayson Lynch;Mikhail Rudoy;Yushi Uno

文献摘要

参考文献

被引文献

相似文献

NP 完全谜题综述
DOI: 10.3233/icg-2008-31103
发表时间: 2008
期刊: J. Int. Comput. Games Assoc.
影响因子: --
作者:
G. Kendall;A. Parkes;Kristian Spoerer
通讯作者: Kristian Spoerer
游戏、谜题和计算
DOI: --
发表时间: 2009
期刊:
影响因子: --
作者:
R. Hearn;E. Demaine
通讯作者: E. Demaine
Tatamibari 是 NP 完全的
DOI: 10.4230/lipics.fun.2021.1
发表时间: 2020
期刊: ArXiv
影响因子: --
作者:
Aviv Adler;Jeffrey Bosboom;E. Demaine;M. Demaine;Quanquan C. Liu;J. Lynch
通讯作者: J. Lynch
Hashiwokakero 是 NP 完全的
DOI: 10.1016/j.ipl.2009.07.017
发表时间: 2009
期刊: Inf. Process. Lett.
影响因子: --
作者:
Daniel Andersson
通讯作者: Daniel Andersson
HIROIMONO 是 NP 完全的
DOI: 10.1007/978-3-540-72914-3_5
发表时间: 2007
期刊: --
影响因子: --
作者:
Daniel Andersson
通讯作者: Daniel Andersson