GRAPH-THEORETIC PROPERTIES IN COMPUTATIONAL COMPLEXITY

被引：56
|
作者：
VALIANT, LG [1 ]
机构：
[1] UNIV LEEDS,CTR COMP STUDIES,LEEDS LS2 9JT,ENGLAND
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1976年 / 13卷 / 03期
关键词：
D O I：
10.1016/S0022-0000(76)80041-4
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：278 / 285
页数：8
相关论文
共 50 条
  • [1] Computational properties of argument systems satisfying graph-theoretic constraints
    Dunne, Paul E.
    [J]. ARTIFICIAL INTELLIGENCE, 2007, 171 (10-15) : 701 - 729
  • [2] Graph-Theoretic Solutions to Computational Geometry Problems
    Eppstein, David
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2010, 5911 : 1 - 16
  • [3] Computational and topological properties of neural networks by means of graph-theoretic parameters
    Khan, Asad
    Hayat, Sakander
    Zhong, Yubin
    Arif, Amina
    Zada, Laiq
    Fang, Meie
    [J]. ALEXANDRIA ENGINEERING JOURNAL, 2023, 66 : 957 - 977
  • [4] GRAPH-THEORETIC PROPERTIES COMPATIBLE WITH GRAPH DERIVATIONS
    HABEL, A
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 344 : 11 - 29
  • [5] Graph-Theoretic Properties of Sub-Graph Entropy
    Sen, Bhaskar
    Parhi, Keshab K.
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2021, 28 : 135 - 139
  • [6] Graph-Theoretic Properties of Sub-Graph Entropy
    Sen, Bhaskar
    Parhi, Keshab K.
    [J]. IEEE Signal Processing Letters, 2021, 28 : 135 - 139
  • [7] GRAPH-THEORETIC PROPERTIES OF DYNAMIC NONLINEAR NETWORKS
    CHUA, LO
    GREEN, DN
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1976, 23 (05): : 292 - 312
  • [8] COMPLEXITY AND ALGORITHMS FOR REASONING ABOUT TIME - A GRAPH-THEORETIC APPROACH
    GOLUMBIC, MC
    SHAMIR, R
    [J]. JOURNAL OF THE ACM, 1993, 40 (05) : 1108 - 1133
  • [9] Graph-Theoretic Complexity Reduction for Markovian Wireless Channel Models
    Qureshi, Hassaan Khaliq
    Ahmad, Junaid Jameel
    Khayam, Syed Ali
    Rakocevic, Veselin
    Rajarajan, Muttukrishnan
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2011, 58 (04) : 831 - 849
  • [10] Graph-Theoretic Complexity Reduction for Markovian Wireless Channel Models
    Hassaan Khaliq Qureshi
    Junaid Jameel Ahmad
    Syed Ali Khayam
    Veselin Rakocevic
    Muttukrishnan Rajarajan
    [J]. Wireless Personal Communications, 2011, 58 : 831 - 849
12345