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 条
  • [21] On the Complexity of Chow and Hurwitz Forms
    Dogan M.L.
    Ergür A.A.
    Tsigaridas E.
    ACM Communications in Computer Algebra, 2024, 57 (04): : 167 - 199
  • [22] A basic parameterized complexity primer
    Downey, Rod
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012, 7370 : 91 - 128
  • [23] HOW TO APPLY COMPLEXITY.
    Nelson, W.L.
    1600, (74):
  • [24] MEASURES OF PROGRAMMING COMPLEXITY.
    Kitchenham, Barbara A.
    ICL technical journal, 1981, 2 (03): : 298 - 316
  • [25] Parameterized Complexity of Safe Set
    Belmonte, Rémy
    Hanaka, Tesshu
    Katsikarelis, Ioannis
    Lampis, Michael
    Ono, Hirotaka
    Otachi, Yota
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2019, 11485 LNCS : 38 - 49
  • [26] Managing Complexity through Collaborative Intelligence
    Maa, Mary EI
    Derkatsch, Alexander IN
    DeTurris, Dianne J
    INCOSE International Symposium, 2022, 32 (01) : 1267 - 1287
  • [27] Extrusion caught between complexity and efficiency
    Schramm, O.
    Gummi, Fasern, Kunststoffe, 2010, 63 (10): : 642 - 646
  • [28] Entangling Power and Quantum Circuit Complexity
    Eisert, J.
    PHYSICAL REVIEW LETTERS, 2021, 127 (02)
  • [29] Descriptive Complexity of the Generalized Spectra of Graphs
    Abiad, Aida
    Dawar, Anuj
    Zapata, Octavio
    arXiv, 2022,
  • [30] Structural information and communication complexity: Preface
    Kutten, Shay
    Žerovnik, Janez
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2010, 5869 LNCS
12345