A time-space tradeoff for Boolean matrix multiplication

被引：0

作者：

Abrahamson, Karl ^{[1
]}

机构：

[1] Dept of Electr Eng & Comput Sci,, Washington State Univ, Pullman, WA,, USA

来源：

IEEE Transactions on Industry Applications | 1991年 / 27卷 / 1 pt 1期

关键词：

Boolean Matrix Multiplication - Time-Space Tradeoffs;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

页码：412 / 419

共 50 条

[21] Optimal time-space tradeoff for shared memory leader election
Afek, Y
Stupp, G
JOURNAL OF ALGORITHMS, 1997, 25 (01) : 95 - 117
[22] A TIME-SPACE TRADEOFF FOR SORTING ON NON-OBLIVIOUS MACHINES
BORODIN, A
FISCHER, MJ
KIRKPATRICK, DG
LYNCH, NA
TOMPA, M
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1981, 22 (03) : 351 - 364
[23] A NOTE ON BOOLEAN MATRIX MULTIPLICATION
VYSKOC, J
INFORMATION PROCESSING LETTERS, 1984, 19 (05) : 249 - 251
[24] A TIME-SPACE TRADEOFF FOR LEHMAN'S DETERMINISTIC INTEGER FACTORIZATION METHOD
Hittmeir, Markus
MATHEMATICS OF COMPUTATION, 2021, 90 (330) : 1999 - 2010
[25] Quantum Time-Space Tradeoffs for Matrix Problems
Beame, Paul
Kornerup, Niels
Whitmeyer, Michael
PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 596 - 607
[26] AREA-TIME TRADEOFF FOR RECTANGULAR MATRIX MULTIPLICATION IN VLSI MODELS
LOTTI, G
INFORMATION PROCESSING LETTERS, 1984, 19 (02) : 95 - 98
[27] Super-linear time-space tradeoff lower bounds for randomized computation
Beame, P
Saks, M
Sun, XD
Vee, E
41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2000, : 169 - 179
[28] FAST EXPECTED TIME ALGORITHM FOR BOOLEAN MATRIX MULTIPLICATION AND TRANSITIVE CLOSURE
ONEIL, PE
ONEIL, EJ
INFORMATION AND CONTROL, 1973, 22 (02): : 132 - 138
[29] AN IMPROVED ALGORITHM FOR BOOLEAN MATRIX MULTIPLICATION
SANTORO, N
URRUTIA, J
COMPUTING, 1986, 36 (04) : 375 - 382
[30] On Minimum Witnesses for Boolean Matrix Multiplication
Cohen, Keren
Yuster, Raphael
ALGORITHMICA, 2014, 69 (02) : 431 - 442

← 1 2 3 4 5 →