LINEAR ALGORITHMS FOR TESTING SIGN STABILITY OF A MATRIX AND FOR FINDING Z-MAXIMUM MATCHINGS IN ACYCLIC GRAPHS

被引：18

作者：

KLEE, V

VANDENDRIESSCHE, P

机构：

[1] UNIV WASHINGTON,DEPT MATH,SEATTLE,WA 98195

[2] UNIV VICTORIA,DEPT MATH,VICTORIA V8W 2Y2,BC,CANADA

来源：

NUMERISCHE MATHEMATIK | 1977年 / 28卷 / 03期

关键词：

D O I：

10.1007/BF01389968

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：273 / 285

页数：13

相关论文

共 26 条

[21] QUALITATIVE ECONOMICS AND THE STABILITY OF EQUILIBRIUM
QUIRK, J
RUPPERT, R
[J]. REVIEW OF ECONOMIC STUDIES, 1965, 32 : 311 - 326
[22] SIGNED DIGRAPHS AND ENERGY-CRISIS
ROBERTS, FS
BROWN, TA
[J]. AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (06) : 577 - 594
[23] SCHWARZ HR, 1956, Z ANGEW MATH PHYS, V7, P473
[24] Tarjan R., 1972, SIAM Journal on Computing, V1, P146, DOI 10.1137/0201010
[25] CLASSIFICATION OF INSTABILITIES IN CHEMICAL-REACTION SYSTEMS
TYSON, JJ
[J]. JOURNAL OF CHEMICAL PHYSICS, 1975, 62 (03) : 1010 - 1015
[26] PREDATOR-PREY PATTERNS
YORKE, JA
ANDERSON, WN
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1973, 70 (07) : 2069 - 2071