ON CHAOTIC BEHAVIOR OF SOME NP-COMPLETE PROBLEMS

被引：0
|
作者：
PERL, J
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1988年 / 314卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：149 / 161
页数：13
相关论文
共 50 条
  • [1] On the Locality of Some NP-Complete Problems
    Barenboim, Leonid
    AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012, PT II, 2012, 7392 : 403 - 415
  • [2] On Some NP-complete SEFE Problems
    Angelini, Patrizio
    Da Lozzo, Giordano
    Neuwirth, Daniel
    ALGORITHMS AND COMPUTATION, WALCOM 2014, 2014, 8344 : 200 - 212
  • [3] Inverse problems of some NP-complete problems
    Huang, SM
    ALGORITHMIC APPLICATIONS IN MANAGEMENT, PROCEEDINGS, 2005, 3521 : 422 - 426
  • [4] OPTP AS THE NORMAL BEHAVIOR OF NP-COMPLETE PROBLEMS
    GASARCH, WI
    KRENTEL, MW
    RAPPOPORT, KJ
    MATHEMATICAL SYSTEMS THEORY, 1995, 28 (06): : 487 - 514
  • [5] SOME NP-COMPLETE PROBLEMS SIMILAR TO GRAPH ISOMORPHISM
    LUBIW, A
    SIAM JOURNAL ON COMPUTING, 1981, 10 (01) : 11 - 21
  • [6] SOME NP-COMPLETE PROBLEMS FOR HYPERGRAPH DEGREE SEQUENCES
    COLBOURN, CJ
    KOCAY, WL
    STINSON, DR
    DISCRETE APPLIED MATHEMATICS, 1986, 14 (03) : 239 - 254
  • [7] A polynomial algorithm for some instances of NP-complete problems
    Costandin, Marius
    Gavrea, Bogdan
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2024, 69 (01): : 233 - 244
  • [8] Checking for optimal solutions in some NP-complete problems
    Bauer, M
    Orland, H
    PHYSICAL REVIEW LETTERS, 2005, 95 (10)
  • [9] NP-COMPLETE SCHEDULING PROBLEMS
    ULLMAN, JD
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1975, 10 (03) : 384 - 393
  • [10] Entropy for NP-complete problems
    Levchenkov, V.S.
    Doklady Akademii Nauk, 2001, 376 (02) : 175 - 178
12345