Theoretical improvements in algorithmic efficiency for network flow problems

被引：0
|
作者：
Edmonds, J [1 ]
Karp, RM
机构：
[1] Natl Bur Standards, Washington, DC USA
[2] Univ Calif Berkeley, Berkeley, CA USA
来源：
COMBINATORIAL OPTIMIZATION - EUREKA, YOU SHRINK: PAPERS DEDICATED TO JACK EDMONDS | 2003年 / 2570卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：31 / 33
页数：3
相关论文
共 50 条
  • [1] THEORETICAL IMPROVEMENTS IN ALGORITHMIC EFFICIENCY FOR NETWORK FLOW PROBLEMS
    EDMONDS, J
    KARP, RM
    JOURNAL OF THE ACM, 1972, 19 (02) : 248 - &
  • [2] Preface: Theoretical and algorithmic contributions to network optimization problems
    Carrabs, Francesco
    Cerulli, Raffaele
    Gentili, Monica
    NETWORKS, 2018, 71 (04) : 325 - 325
  • [3] ON THE THEORETICAL EFFICIENCY OF VARIOUS NETWORK FLOW ALGORITHMS
    GALIL, Z
    THEORETICAL COMPUTER SCIENCE, 1981, 14 (01) : 103 - 111
  • [4] COMPUTATION EFFICIENCY IN SOLVING FLOW NETWORK PROBLEMS
    MALEK, GJ
    TRANSACTIONS OF THE AMERICAN NUCLEAR SOCIETY, 1969, 12 (02): : 835 - &
  • [5] Polynomial equivalence problems:: Algorithmic and theoretical aspects
    Faugere, Jean-Charles
    Perret, Ludovic
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2006, PROCEEDINGS, 2006, 4004 : 30 - 47
  • [6] Algorithmic differentiation of hyperbolic flow problems
    Herty, Michael
    Huser, Jonathan
    Naumann, Uwe
    Schilden, Thomas
    Schroeder, Wolfgang
    JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 430
  • [7] Efficiency improvements of electromagnetic flow control
    Spong, E
    Reizes, JA
    Leonardi, E
    INTERNATIONAL JOURNAL OF HEAT AND FLUID FLOW, 2005, 26 (04) : 635 - 655
  • [8] Theoretical and algorithmic results for a class of hierarchical fleet mix problems
    Cambini, Riccardo
    Riccardi, Rossana
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (03) : 741 - 747
  • [9] Energy efficiency improvements utilising mass flow control and a ring topology in a district heating network
    Laajalehto, Tatu
    Kuosa, Maunu
    Makila, Tapio
    Lampinen, Markku
    Lahdelma, Risto
    APPLIED THERMAL ENGINEERING, 2014, 69 (1-2) : 86 - 95
  • [10] Efficiency improvements for the Generalized Sturmian method on scattering problems
    Ambrosio, M. J.
    Gasaneo, G.
    Colavecchia, F. D.
    Mitnik, D. M.
    XXVIII INTERNATIONAL CONFERENCE ON PHOTONIC, ELECTRONIC AND ATOMIC COLLISIONS (ICPEAC), 2014, 488
12345