ON THE EXTREME RAYS OF THE METRIC CONE

被引：45

作者：

AVIS, D

机构：

来源：

CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES | 1980年 / 32卷 / 01期

关键词：

D O I：

10.4153/CJM-1980-010-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：126 / 144

页数：19

共 10 条

[1]

AVIS D, 1977, 775 STANF U DEP OP R

[2]

Birkhoff G., 1946, U NAC TUCUMAN REV SE, V5, P147

[3]

Chvatal V., 1973, Discrete Mathematics, V4, P305, DOI 10.1016/0012-365X(73)90167-2

[4] MAXIMUM MATCHING AND A POLYHEDRON WITH O'1-VERTICES [J].

EDMONDS, J .

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

[5]

Erdos P., 1974, PROBABILISTIC METHOD

[6]

GRAHAM RL, UNPUBLISHED

[7]

Harary F., 1969, GRAPH THEORY, DOI DOI 10.21236/AD0705364

[8]

Stoer J., 1970, CONVEXITY OPTIMIZATI

[9]

VEINOTT AF, 1968, LINEAR ALGEBRA ITS A, V1, P181

[10]

YAO A, 1977, POLYHEDRAL DECISION