AN APPLICATION OF SIMULTANEOUS DIOPHANTINE APPROXIMATION IN COMBINATORIAL OPTIMIZATION

被引：209

作者：

FRANK, A

TARDOS, E

机构：

[1] EOTVOS UNIV,INST MATH,H-1445 BUDAPEST,HUNGARY

[2] UNIV BONN,INST OPERAT RES,D-5300 BONN,FED REP GER

[3] MATH SCI RES INST,BERKELEY,CA

来源：

COMBINATORICA | 1987年 / 7卷 / 01期

关键词：

D O I：

10.1007/BF02579200

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：49 / 65

页数：17

共 19 条

[1]

[Anonymous], 1970, SOVIET MATH DOKL

[2]

BIXBY RE, 84327OR U BONN I OK

[3]

Cassels John William Scott, 1971, INTRO THEORY NUMBERS

[4] TESTING MEMBERSHIP IN MATROID POLYHEDRA [J].

CUNNINGHAM, WH .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 36 (02) :161-188

[5]

CUNNINGHAM WH, 1985, MATH OPERATIONS RES, V10

[6] SYSTEMS OF DISTINCT REPRESENTATIVES AND LINEAR ALGEBRA [J].

EDMONDS, J .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1967, B 71 (04) :241-+

[7] MINIMUM PARTITION OF A MATROID INTO INDEPENDENT SUBSETS [J].

EDMONDS, J .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2) :67-+

[8] THEORETICAL IMPROVEMENTS IN ALGORITHMIC EFFICIENCY FOR NETWORK FLOW PROBLEMS [J].

EDMONDS, J ;

KARP, RM .

JOURNAL OF THE ACM, 1972, 19 (02) :248-&

[9]

Edmonds J., 1975, ANN DISCRETE MATH, V1, P185

[10] A CAPACITY-ROUNDING ALGORITHM FOR THE MINIMUM-COST CIRCULATION PROBLEM - A DUAL FRAMEWORK OF THE TARDOS ALGORITHM [J].

FUJISHIGE, S .

MATHEMATICAL PROGRAMMING, 1986, 35 (03) :298-308

← 1 2 →