A TIME-SPACE TRADEOFF FOR ELEMENT DISTINCTNESS

被引：0
|
作者：
BORODIN, A
FICH, F
HEIDE, FMAD
UPFAL, E
WIGDERSON, A
机构：
[1] UNIV WASHINGTON,SEATTLE,WA 98195
[2] UNIV FRANKFURT,D-6000 FRANKFURT,FED REP GER
[3] IBM CORP,RES LAB,SAN JOSE,CA 95114
[4] MATH SCI RES INST,BERKELEY,CA
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1986年 / 210卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：353 / 358
页数：6
相关论文
共 50 条
  • [1] 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
  • [2] NEAR-OPTICAL TIME-SPACE TRADEOFF FOR ELEMENT DISTINCTNESS
    YAO, ACC
    SIAM JOURNAL ON COMPUTING, 1994, 23 (05) : 966 - 975
  • [3] 2 TIME-SPACE TRADEOFFS FOR ELEMENT DISTINCTNESS
    KARCHMER, M
    THEORETICAL COMPUTER SCIENCE, 1986, 47 (03) : 237 - 246
  • [4] Time-Space Tradeoffs for Element Distinctness and Set Intersection via Pseudorandomness
    Lyu, Xin
    Zhu, Weihao
    PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 5243 - 5281
  • [5] Topological parameters for time-space tradeoff
    Dechter, R
    El Fattah, Y
    ARTIFICIAL INTELLIGENCE, 2001, 125 (1-2) : 93 - 118
  • [6] Topological Parameters for time-space tradeoff
    Dechter, R
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 1996, : 220 - 227
  • [7] A TIME-SPACE TRADEOFF FOR LANGUAGE RECOGNITION
    DURIS, P
    GALIL, Z
    MATHEMATICAL SYSTEMS THEORY, 1984, 17 (01): : 3 - 12
  • [8] 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
  • [9] Time-space tradeoff in derandomizing probabilistic logspace
    Cai, JY
    Chakaravarthy, VT
    van Melkebeek, D
    STACS 2004, PROCEEDINGS, 2004, 2996 : 571 - 583
  • [10] Time-Space Tradeoff in Derandomizing Probabilistic Logspace
    Jin-Yi Cai
    Venkatesan T. Chakaravarthy
    Dieter van Melkebeek
    Theory of Computing Systems, 2006, 39 : 189 - 208
12345