PROBABILISTIC ALGORITHMS AND STRAIGHT-LINE PROGRAMS FOR SOME RANK DECISION-PROBLEMS

被引：6

作者：

IBARRA, OH

MORAN, S

ROSIER, LE

机构：

来源：

关键词：

D O I：

10.1016/0020-0190(81)90019-3

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：227 / 232

页数：6

相关论文

共 8 条

[1]

IBARRA OH, 1980, 8012 U MINN COMP SCI

[2]

IBARRA OH, 1980, 8020 U MINN DEP COMP

[3]

Knuth D. E., 1969, ART COMPUTER PROGRAM, V2

[4]

NOBLE B, 1969, APPLIED LINEAR ALGEB

[5] GAUSSIAN ELIMINATION IS NOT OPTIMAL [J].

STRASSEN, V .

[6]

VALIANT LG, 1979, 11TH P ANN ACM S THE, P249

[7]

Yemini Y., 1979, 20th Annual Symposium of Foundations of Computer Science, P1, DOI 10.1109/SFCS.1979.39

[8]

YEMINI Y, UNPUBLISHED