THE CRITICAL COMPLEXITY OF GRAPH PROPERTIES

被引：29
|
作者：
TURAN, G
机构：
来源：
INFORMATION PROCESSING LETTERS | 1984年 / 18卷 / 03期
关键词：
D O I：
10.1016/0020-0190(84)90019-X
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：151 / 153
页数：3
相关论文
共 50 条
  • [41] Comparison between the complexity of a function and the complexity of its graph
    Durand, B
    Porrot, S
    THEORETICAL COMPUTER SCIENCE, 2002, 271 (1-2) : 37 - 46
  • [42] The complexity of generalized graph colorings
    Brown, JI
    DISCRETE APPLIED MATHEMATICS, 1996, 69 (03) : 257 - 270
  • [43] Communication Complexity and Graph Families
    Kolay, Sudeshna
    Panolan, Fahad
    Saurabh, Saket
    ACM TRANSACTIONS ON COMPUTATION THEORY, 2019, 11 (02)
  • [44] Complexity of graph partition problems
    Feder, Tomas
    Hell, Pavol
    Klein, Sulamita
    Motwani, Rajeev
    Conference Proceedings of the Annual ACM Symposium on Theory of Computing, 1999, : 464 - 472
  • [45] The Complexity of Planar Graph Isomorphism
    Toran, Jacobo
    Toran, Jacobo
    Wagner, Fabian
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2009, (97): : 60 - 82
  • [46] The complexity of counting graph homomorphisms
    Dyer, M
    Greenhill, C
    RANDOM STRUCTURES & ALGORITHMS, 2000, 17 (3-4) : 260 - 289
  • [47] Complexity Analysis by Graph Rewriting
    Avanzini, Martin
    Moser, Georg
    FUNCTIONAL AND LOGIC PROGRAMMING, PROCEEDINGS, 2010, 6009 : 257 - 271
  • [48] Comparison between the complexity of a function and the complexity of its graph
    Durand, B
    Porrot, S
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1998, 1998, 1450 : 732 - 739
  • [49] The Complexity of Online Graph Games
    Fuchs, Janosch
    Gruene, Christoph
    Janssen, Tom
    SOFSEM 2024: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2024, 14519 : 269 - 282
  • [50] The complexity of the evolution of graph labelings
    Agnarsson, Geir
    Greenlaw, Raymond
    Kantabutra, Sanpawat
    PROCEEDINGS OF NINTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING, 2008, : 79 - +
12345