Choco Banana is NP-Complete∗

被引：0
|
作者：
Iwamoto, Chuzo [1 ]
Tokunaga, Takeru [2 ]
机构：
[1] Graduate School of Advanced Science and Engineering, Hiroshima University, Higashihiroshima-shi,739-8521, Japan
[2] School of Informatics and Data Science, Hiroshima University, Higashihiroshima-shi,739-8527, Japan
来源：
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences | 2024年 / E107A卷 / 09期
关键词：
D O I：
10.1587/transfun.2023DML0001
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：1488 / 1491
相关论文
共 50 条
  • [1] Shellability is NP-complete
    Goaoc, Xavier
    Patak, Pavel
    Patakova, Zuzana
    Tancer, Martin
    Wagner, Uli
    [J]. JOURNAL OF THE ACM, 2019, 66 (03)
  • [2] Hashiwokakero is NP-complete
    Andersson, Daniel
    [J]. INFORMATION PROCESSING LETTERS, 2009, 109 (19) : 1145 - 1146
  • [3] Minesweeper is NP-complete
    Richard Kaye
    [J]. The Mathematical Intelligencer, 2000, 22 : 9 - 15
  • [4] Rikudo is NP-complete
    Viet-Ha Nguyen
    Perrot, Kevin
    [J]. THEORETICAL COMPUTER SCIENCE, 2022, 910 : 34 - 47
  • [5] Minesweeper is NP-complete
    Kaye, R
    [J]. MATHEMATICAL INTELLIGENCER, 2000, 22 (02): : 9 - 15
  • [6] BLOCKSUM is NP-Complete
    Haraguchi, Kazuya
    Ono, Hirotaka
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2013, E96D (03) : 481 - 488
  • [7] HIROIMONO is NP-Complete
    Andersson, Daniel
    [J]. Fun with Algorithms, Proceedings, 2007, 4475 : 30 - 39
  • [8] Tipover is NP-complete
    Robert A. Hearn
    [J]. The Mathematical Intelligencer, 2006, 28 : 10 - 14
  • [9] TETRAVEX is NP-complete
    Takenaga, Yasuhiko
    Walsh, Toby
    [J]. INFORMATION PROCESSING LETTERS, 2006, 99 (05) : 171 - 174
  • [10] TipOver is NP-complete
    Hearn, Robert A.
    [J]. MATHEMATICAL INTELLIGENCER, 2006, 28 (03): : 10 - 14
12345