On the complexity of digraph packings

被引：0
|
作者：
Brewster, Richard C. [1 ]
Rizzi, Romeo [2 ]
机构：
[1] Computer Science Department, Bishop's University, Lennoxville, Que., J1M 1Z7, Canada
[2] Dipto. di Info. e Telecomunicazioni, Università di Trento, via Sommarvie 14, 38050 Povo, Italy
来源：
Inf. Process. Lett. | 1600年 / 2卷 / 101-106期
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Algorithms - Computational complexity - Problem solving - Surveys - Theorem proving
引用
收藏
相关论文
共 50 条
  • [11] Spatiotemporal imaging of complexity
    Robinson, Stephen E.
    Mandell, Arnold J.
    Coppola, Richard
    Frontiers in Computational Neuroscience, 2013, (JAN):
  • [12] Jamming transitions in amorphous packings of frictionless spheres occur over a continuous range of volume fractions
    Laboratoire PMCN, Université Lyon 1, UMR CNRS 5586, 69622 Villeurbanne, France
    不详
    不详
    Phys Rev Lett, 1600, 16
  • [13] COMPLEXITY OF HYPOTHESIS FORMATION PROBLEMS
    SPRINGSTEEL, F
    INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1981, 15 (03): : 319 - 332
  • [14] ML with PTIME complexity guarantees
    University of Warsaw, ul. Banacha 2, 02-097 Warsaw, Poland
    Leibniz Int. Proc. Informatics, LIPIcs, (198-212):
  • [15] On the complexity of the bondage and reinforcement problems
    Hu, Fu-Tao
    Xu, Jun-Ming
    Journal of Complexity, 2012, 28 (02): : 192 - 201
  • [16] Descriptive complexity of controllable graphs
    Abiad, Aida
    Dawar, Anuj
    Zapata, Octavio
    arXiv, 2023,
  • [17] ELECTRICAL MEASUREMENTS OF GRAPH COMPLEXITY
    ONODERA, R
    SATO, K
    FUKUDA, Y
    SAISHU, K
    MATRIX AND TENSOR QUARTERLY, 1981, 31 (04): : 109 - 115
  • [18] The complexity of rationalizing network formation
    Computer Science Department, California Institute of Technology, Pasadena, CA 91125, United States
    Proc. Annu. IEEE Symp. Found. Comput. Sci. FOCS, (485-494):
  • [19] Special issue on logic and complexity
    Creignou, Nadia
    Durand, Arnaud
    Vollmer, Heribert
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2024, 34 (05) : 344 - 345
  • [20] Applicability of three complexity metrics
    Department of Information Technology, Sri Lanka Institute of Information Technology, New Kandy Road, Malabe, Sri Lanka
    Int. Conf. Adv. ICT Emerg. Reg., ICTer - Conf. Proc., (82-88): : 82 - 88
12345