THE EDGE HAMILTONIAN PATH PROBLEM IS NP-COMPLETE

被引：71
|
作者：
BERTOSSI, AA
机构：
来源：
INFORMATION PROCESSING LETTERS | 1981年 / 13卷 / 4-5期
关键词：
D O I：
10.1016/0020-0190(81)90048-X
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：157 / 159
页数：3
相关论文
共 50 条
  • [41] The minimal logically-defined NP-complete problem
    Barbanchon, R
    Grandjean, E
    STACS 2004, PROCEEDINGS, 2004, 2996 : 338 - 349
  • [42] Design nonlinear storage scheme: a NP-complete problem
    Tong, Dong
    Fang, Binxing
    Hu, Mingzeng
    Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2000, 21 (05): : 452 - 454
  • [43] A NATURAL NP-COMPLETE PROBLEM WITH A NONTRIVIAL LOWER BOUND
    GRANDJEAN, E
    SIAM JOURNAL ON COMPUTING, 1988, 17 (04) : 786 - 809
  • [44] Statistical mechanics of an NP-complete problem: subset sum
    Sasamoto, T
    Toyoizumi, T
    Nishimori, H
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (44): : 9555 - 9567
  • [45] Rikudo is NP-complete
    Viet-Ha Nguyen
    Perrot, Kevin
    THEORETICAL COMPUTER SCIENCE, 2022, 910 : 34 - 47
  • [46] The synthesis problem for elementary net systems is NP-complete
    Badouel, E
    Bernardinello, L
    Darondeau, P
    THEORETICAL COMPUTER SCIENCE, 1997, 186 (1-2) : 107 - 134
  • [47] Minesweeper is NP-complete
    Kaye, R
    MATHEMATICAL INTELLIGENCER, 2000, 22 (02): : 9 - 15
  • [48] Decision Version of the Road Coloring Problem Is NP-Complete
    Roman, Adam
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 2009, 5699 : 287 - 297
  • [49] Exponential complexity of an adiabatic algorithm for an NP-complete problem
    Znidaric, M
    Horvat, M
    PHYSICAL REVIEW A, 2006, 73 (02):
  • [50] BLOCKSUM is NP-Complete
    Haraguchi, Kazuya
    Ono, Hirotaka
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2013, E96D (03) : 481 - 488
12345