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 条
  • [1] IMPROVED TIME AND SPACE BOUNDS FOR BOOLEAN MATRIX MULTIPLICATION
    ADLEMAN, L
    BOOTH, KS
    PREPARATA, FP
    RUZZO, WL
    ACTA INFORMATICA, 1978, 11 (01) : 61 - 70
  • [2] Topological parameters for time-space tradeoff
    Dechter, R
    El Fattah, Y
    ARTIFICIAL INTELLIGENCE, 2001, 125 (1-2) : 93 - 118
  • [3] Topological Parameters for time-space tradeoff
    Dechter, R
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 1996, : 220 - 227
  • [4] A TIME-SPACE TRADEOFF FOR ELEMENT DISTINCTNESS
    BORODIN, A
    FICH, F
    HEIDE, FMAD
    UPFAL, E
    WIGDERSON, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 210 : 353 - 358
  • [5] A TIME-SPACE TRADEOFF FOR LANGUAGE RECOGNITION
    DURIS, P
    GALIL, Z
    MATHEMATICAL SYSTEMS THEORY, 1984, 17 (01): : 3 - 12
  • [6] A TIME-SPACE TRADEOFF FOR ELEMENT DISTINCTNESS
    BORODIN, A
    FICH, F
    DERHEIDE, FMA
    UPFAL, E
    WIGDERSON, A
    SIAM JOURNAL ON COMPUTING, 1987, 16 (01) : 97 - 99
  • [7] Tight Time-Space Tradeoff for Mutual Exclusion
    Bansal, Nikhil
    Bhatt, Vibhor
    Jayanti, Prasad
    Kondapally, Ranganath
    STOC'12: PROCEEDINGS OF THE 2012 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2012, : 971 - 981
  • [8] Time-space tradeoff in derandomizing probabilistic logspace
    Cai, JY
    Chakaravarthy, VT
    van Melkebeek, D
    STACS 2004, PROCEEDINGS, 2004, 2996 : 571 - 583
  • [9] Time-Space Tradeoff in Derandomizing Probabilistic Logspace
    Jin-Yi Cai
    Venkatesan T. Chakaravarthy
    Dieter van Melkebeek
    Theory of Computing Systems, 2006, 39 : 189 - 208
  • [10] Truncator: Time-Space Tradeoff of Cryptographic Primitives
    Baldimtsi, Foteini
    Chalkias, Konstantinos
    Chatzigiannis, Panagiotis
    Kelkar, Mahimna
    FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2024, PT II, 2025, 14745 : 101 - 118
12345