Polyhedral intersection theorem for capacitated spanning trees

被引：0
|
作者：
Hall, Leslie A.
Magnanti, Thomas L.
机构：
来源：
Mathematics of Operations Research | 1992年 / 17卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] THE RSW THEOREM FOR CONTINUUM PERCOLATION AND THE CLT FOR EUCLIDEAN MINIMAL SPANNING TREES
    Alexander, Kenneth S.
    ANNALS OF APPLIED PROBABILITY, 1996, 6 (02): : 466 - 494
  • [22] THE CENTRAL LIMIT THEOREM FOR WEIGHTED MINIMAL SPANNING TREES ON RANDOM POINTS
    Kesten, Harry
    Lee, Sungchul
    ANNALS OF APPLIED PROBABILITY, 1996, 6 (02): : 495 - 527
  • [23] Fairness in capacitated networks: a polyhedral approach
    Retvari, Gabor
    Biro, Jozsef J.
    Cinkler, Tibor
    INFOCOM 2007, VOLS 1-5, 2007, : 1604 - +
  • [24] Spanning Trees
    Akiyama, Jin
    Kano, Mikio
    FACTORS AND FACTORIZATIONS OF GRAPHS: PROOF TECHNIQUES IN FACTOR THEORY, 2011, 2031 : 295 - 336
  • [25] SPANNING TREES
    不详
    JOURNAL OF HUMANISTIC MATHEMATICS, 2021, 11 (02): : 481 - 482
  • [26] INTERPOLATION THEOREM FOR THE NUMBER OF GENERALIZED END-VERTICES OF SPANNING-TREES
    CHO, HG
    CHWA, KY
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1991, 38 (01): : 128 - 130
  • [27] INTERPOLATION THEOREM FOR THE NUMBER OF DEGREE-PRESERVING VERTICES OF SPANNING-TREES
    LEWINTER, M
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1987, 34 (02): : 205 - 205
  • [28] FAST DETECTION OF POLYHEDRAL INTERSECTION
    DOBKIN, DP
    KIRKPATRICK, DG
    THEORETICAL COMPUTER SCIENCE, 1983, 27 (03) : 241 - 253
  • [29] Intersection properties of polyhedral norms
    Moreno, Jose Pedro
    Schneider, Rolf
    ADVANCES IN GEOMETRY, 2007, 7 (03) : 391 - 402
  • [30] Spanning (2-)trees of intersection graphs and Hunter-Worsley-type set bounds
    McKee, TA
    UTILITAS MATHEMATICA, 2005, 68 : 97 - 102
12345