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 条

[21] A time-space tradeoff for undirected graph traversal by walking automata
Beame, P
Borodin, A
Raghavan, P
Ruzzo, WL
Tompa, M
SIAM JOURNAL ON COMPUTING, 1999, 28 (03) : 1051 - 1072
[22] Optimal time-space tradeoff for shared memory leader election
Afek, Y
Stupp, G
JOURNAL OF ALGORITHMS, 1997, 25 (01) : 95 - 117
[23] 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
[24] A TIME-SPACE TRADEOFF FOR LEHMAN'S DETERMINISTIC INTEGER FACTORIZATION METHOD
Hittmeir, Markus
MATHEMATICS OF COMPUTATION, 2021, 90 (330) : 1999 - 2010
[25] 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
[26] SOME TIME-SPACE TRADEOFF RESULTS CONCERNING SINGLE-TAPE AND OFFLINE TMS
IBARRA, OH
MORAN, S
SIAM JOURNAL ON COMPUTING, 1983, 12 (02) : 388 - 394
[27] Optimal Time-Space Tradeoff for the 2D Convex-Hull Problem
Darwish, Omar
Elmasry, Amr
ALGORITHMS - ESA 2014, 2014, 8737 : 284 - 295
[28] Identifying time-space constraints: a neglected element of the development discourse
Grieco, Margaret
Crowther, David
SOCIAL RESPONSIBILITY JOURNAL, 2011, 7 (04) : 638 - +
[29] RELATIVIZING TIME, SPACE, AND TIME-SPACE
BOOK, RV
WILSON, CB
XU, MR
SIAM JOURNAL ON COMPUTING, 1982, 11 (03) : 571 - 581
[30] ON UNIVERSAL CLASSES OF FAST HIGH-PERFORMANCE HASH FUNCTIONS, THEIR TIME-SPACE TRADEOFF, AND THEIR APPLICATIONS
SIEGEL, A
30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 20 - 25

← 1 2 3 4 5 →