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 条

[41] An arithmetic for polynomial-time computation
Schwichtenberg, Helmut
THEORETICAL COMPUTER SCIENCE, 2006, 357 (1-3) : 202 - 214
[42] SOLVABILITY BY RADICALS IS IN POLYNOMIAL-TIME
LANDAU, S
MILLER, GL
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 30 (02) : 179 - 208
[43] ON DATALOG VS POLYNOMIAL-TIME
AFRATI, F
COSMADAKIS, SS
YANNAKAKIS, M
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1995, 51 (02) : 177 - 196
[44] ON THE POWER OF PARITY POLYNOMIAL-TIME
CAI, JY
HEMACHANDRA, LA
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 349 : 229 - 239
[45] Collapsing polynomial-time degrees
Ambos-Spies, K
Bentzien, L
Fejer, PA
Merkle, W
Stephan, F
LOGIC COLLOQUIM '98, 2000, 13 : 1 - 24
[46] Strong polynomial-time reducibility
Shinoda, J
ANNALS OF PURE AND APPLIED LOGIC, 1997, 84 (01) : 97 - 117
[47] The analytic polynomial-time hierarchy
Baier, H
Wagner, KW
MATHEMATICAL LOGIC QUARTERLY, 1998, 44 (04) : 529 - 544
[48] POLYNOMIAL-TIME ANALOGS OF ISOLATEDNESS
HARKLEROAD, L
ANNALS OF PURE AND APPLIED LOGIC, 1992, 56 (1-3) : 173 - 182
[49] Polynomial-time word problems
Schleimer, Saul
COMMENTARII MATHEMATICI HELVETICI, 2008, 83 (04) : 741 - 765
[50] THE INVERSE OF AN AUTOMORPHISM IN POLYNOMIAL-TIME
DICKERSON, M
JOURNAL OF SYMBOLIC COMPUTATION, 1992, 13 (02) : 209 - 220

← 1 2 3 4 5 →