FINDING THE WEIGHTED MINIMAX FLOW IN A POLYNOMIAL-TIME

被引：9
|
作者：
ICHIMORI, T [1 ]
ISHII, H [1 ]
NISHIDA, T [1 ]
机构：
[1] OSAKA UNIV,FAC ENGN,DEPT APPL PHYS,SUITA,OSAKA 565,JAPAN
来源：
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1980年 / 23卷 / 03期
关键词：
D O I：
10.15807/jorsj.23.268
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：268 / 272
页数：5
相关论文
共 50 条
  • [31] A POLYNOMIAL-TIME ALGORITHM FOR FINDING THE PRIME FACTORS OF CARTESIAN-PRODUCT GRAPHS
    FEIGENBAUM, J
    HERSHBERGER, J
    SCHAFFER, AA
    DISCRETE APPLIED MATHEMATICS, 1985, 12 (02) : 123 - 138
  • [32] POLYNOMIAL-TIME ALGORITHMS FOR FINDING ELEMENTS OF PRIME-ORDER AND SYLOW SUBGROUPS
    KANTOR, WM
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1985, 6 (04): : 478 - 514
  • [33] Polynomial-time data reduction for weighted problems beyond additive goal functions
    Bentert, Matthias
    van Bevern, Rene
    Fluschnik, Till
    Nichterlein, Andre
    Niedermeier, Rolf
    DISCRETE APPLIED MATHEMATICS, 2023, 328 : 117 - 133
  • [34] A Randomized Fully Polynomial-time Approximation Scheme for Weighted Perfect Matching in the Plane
    Abd El-Latif, Yasser M.
    Ali, Salwa M.
    Essa, Hanaa A. E.
    Khamis, Soheir M.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2012, 3 (11) : 139 - 144
  • [35] LINK SCHEDULING IN POLYNOMIAL-TIME
    HAJEK, B
    SASAKI, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) : 910 - 917
  • [36] Structure of Polynomial-Time Approximation
    van Leeuwen, Erik Jan
    van Leeuwen, Jan
    THEORY OF COMPUTING SYSTEMS, 2012, 50 (04) : 641 - 674
  • [37] On Polynomial-Time Relation Reducibility
    Gao, Su
    Ziegler, Caleb
    NOTRE DAME JOURNAL OF FORMAL LOGIC, 2017, 58 (02) : 271 - 285
  • [38] ON THE POWER OF PARITY POLYNOMIAL-TIME
    CAI, JY
    HEMACHANDRA, LA
    MATHEMATICAL SYSTEMS THEORY, 1990, 23 (02): : 95 - 106
  • [39] ON THE STRUCTURE OF POLYNOMIAL-TIME DEGREES
    AMBOSSPIES, K
    LECTURE NOTES IN COMPUTER SCIENCE, 1984, 166 : 198 - 208
  • [40] An arithmetic for polynomial-time computation
    Schwichtenberg, Helmut
    THEORETICAL COMPUTER SCIENCE, 2006, 357 (1-3) : 202 - 214
12345