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 条
  • [31] Landscape connectivity: A graph-theoretic perspective
    Urban, D
    Keitt, T
    [J]. ECOLOGY, 2001, 82 (05) : 1205 - 1218
  • [32] Graph-theoretic Web algorithms: An overview
    Deo, N
    Gupta, P
    [J]. INNOVATIVE INTERNET COMPUTING SYSTEMS, PROCEEDINGS, 2001, 2060 : 91 - 102
  • [33] Graph-theoretic models for the Fibonacci family
    Koshy, T.
    [J]. MATHEMATICAL GAZETTE, 2014, 98 (542): : 256 - 265
  • [34] Graph-Theoretic Analysis of Nanocarbon Structures
    Erica Fagnan
    Robert Cormia
    [J]. MRS Advances, 2016, 1 (24) : 1761 - 1766
  • [35] Graph-theoretic Models of Dispositional Structures
    Tugby, Matthew
    [J]. INTERNATIONAL STUDIES IN THE PHILOSOPHY OF SCIENCE, 2013, 27 (01) : 23 - 39
  • [36] GRAPH-THEORETIC APPROACH TO METABOLIC PATHWAYS
    GOLDSTEIN, BN
    SELIVANOV, VA
    [J]. BIOMEDICA BIOCHIMICA ACTA, 1990, 49 (8-9) : 645 - 650
  • [37] A Graph-theoretic Summary Evaluation for ROUGE
    ShafieiBavani, Elaheh
    Ebrahimi, Mohammad
    Wong, Raymond
    Chen, Fang
    [J]. 2018 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP 2018), 2018, : 762 - 767
  • [38] Multiperspective Graph-Theoretic Similarity Measure
    Le, Dung D.
    Lauw, Hady W.
    [J]. CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2018, : 1223 - 1232
  • [39] Graph-theoretic algorithms for image segmentation
    Scanlon, J
    Deo, N
    [J]. ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 6: CIRCUITS ANALYSIS, DESIGN METHODS, AND APPLICATIONS, 1999, : 141 - 144
  • [40] Graph-Theoretic Approach to Quantum Correlations
    Cabello, Adan
    Severini, Simone
    Winter, Andreas
    [J]. PHYSICAL REVIEW LETTERS, 2014, 112 (04)
12345