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 条
  • [1] Reconfiguration of Digraph Homomorphisms
    Lévêque, Benjamin
    Mühlenthaler, Moritz
    Suzan, Thomas
    Leibniz International Proceedings in Informatics, LIPIcs, 2023, 254
  • [2] EVERY NONSYMMETRIC 4-CLASS ASSOCIATION SCHEME CAN BE GENERATED BY A DIGRAPH
    Yang, Yuefeng
    arXiv,
  • [3] High efficient column packings-research and application
    Komorowicz, Tadeusz
    Chemik, 2011, 65 (10): : 991 - 1002
  • [4] On ordered directed p-labelings of bipartite digraphs and cyclic digraph decompositions
    Illinois State University, Normal
    IL, United States
    不详
    WI, United States
    不详
    IL, United States
    不详
    IL, United States
    J. Comb. Math. Comb. Comp., (255-268):
  • [5] Tuning jammed frictionless disk packings from isostatic to hyperstatic
    Department of Physics, Yale University, New Haven, CT 06520-8120, United States
    不详
    不详
    Phys. Rev. E Stat. Nonlinear Soft Matter Phys., 1
  • [6] Calculation of Hydrostatic Packings with Self-Regulated Clearances.
    Martsinkovskii, V.A.
    Energomashinostroenie, 1974, (04): : 9 - 12
  • [7] A linear programming algorithm to test for jamming in hard-sphere packings
    Donev, Aleksandar
    Torquato, Salvatore
    Stillinger, Frank H.
    Connelly, Robert
    J. Comput. Phys., 1600, 1 (139-166):
  • [8] Jammed Packings of Soft Grains in Two Dimensions: Mechanical and Statistical Mechanical Properties
    Brandeis University
  • [9] Suppressed compressibility at large scale in jammed packings of size-disperse spheres
    Laboratoire Charles Coulomb, UMR 5221 CNRS, Université Montpellier 2, Montpellier, France
    不详
    不详
    不详
    Phys Rev Lett, 12
  • [10] The Communication complexity of correlation
    Toyota Technological Institute at Chicago , Chicago, IL 60637, United States
    不详
    不详
    不详
    不详
    IEEE Trans. Inf. Theory, 1 (438-449):
12345