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 条
  • [41] On a Complexity of Realization of Monotonous Threshold Functions.
    Muzychenko, O.N.
    Izvestia vyssih ucebnyh zavedenij. Priborostroenie, 1981, 24 (04): : 35 - 38
  • [42] Tighter and broader complexity results for reconfigurable models
    Trahan, Jerry L.
    Bourgeois, Anu G.
    Vaidyanathan, Ramachandran
    Parallel Processing Letters, 1998, 8 (03): : 271 - 282
  • [43] HIGH RELIABILITY THROUGH CHIP COMPLEXITY.
    Hilibrand, Jack
    Anderson, Kenneth R.
    RCA Engineer, 1980, 25 (04): : 22 - 26
  • [44] ON THE COMPLEXITY OF MEAN FLOW TIME SCHEDULING.
    Sethi, Ravi
    Mathematics of Operations Research, 1977, 2 (04) : 320 - 330
  • [45] Parameterized Complexity of Streaming Diameter and Connectivity Problems
    Oostveen, Jelle J.
    van Leeuwen, Erik Jan
    Leibniz International Proceedings in Informatics, LIPIcs, 2022, 249
  • [46] Homogeneous Algebraic Complexity Theory and Algebraic Formulas
    Dutta, Pranjal
    Gesmundo, Fulvio
    Ikenmeyer, Christian
    Jindal, Gorav
    Lysikov, Vladimir
    Leibniz International Proceedings in Informatics, LIPIcs, 2024, 287
  • [47] Complexity of verifying Java shared memory execution
    Gontmakher, Alex
    Polyakov, Sergey
    Schuster, Assaf
    Parallel Processing Letters, 2003, 13 (04): : 721 - 733
  • [48] COMPLEXITY OF DIGITAL TDM/FDM TRANSLATORS.
    Bellanger, M.
    Bonnerot, G.
    Maitre, X.
    1978,
  • [49] On the complexity of quantum link prediction in complex networks
    Moutinho, João P.
    Magano, Duarte
    Coutinho, Bruno
    arXiv, 2022,
  • [50] On subregion holographic complexity and renormalization group flows
    Department of Physics, Indian Institute of Technology, Kanpur
    208016, India
    arXiv,
12345