TIME-SPACE TRADE-OFFS IN A PEBBLE GAME

被引：19
|
作者：
PAUL, WJ [1 ]
TARJAN, RE [1 ]
机构：
[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305
来源：
ACTA INFORMATICA | 1978年 / 10卷 / 02期
关键词：
D O I：
10.1007/BF00289150
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：111 / 115
页数：5
相关论文
共 50 条
  • [1] ASYMPTOTICALLY TIGHT BOUNDS ON TIME-SPACE TRADE-OFFS IN A PEBBLE GAME
    LENGAUER, T
    TARJAN, RE
    [J]. JOURNAL OF THE ACM, 1982, 29 (04) : 1087 - 1130
  • [2] Optimal time-space trade-offs for sorting
    Pagter, J
    Rauhe, T
    [J]. 39TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1998, : 264 - 268
  • [3] TIME-SPACE TRADE-OFFS FOR REVERSIBLE COMPUTATION
    BENNETT, CH
    [J]. SIAM JOURNAL ON COMPUTING, 1989, 18 (04) : 766 - 776
  • [4] Time-Space Trade-offs in Population Protocols
    Alistarh, Dan
    Aspnes, James
    Eisenstat, David
    Gelashvili, Rati
    Rivest, Ronald L.
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 2560 - 2579
  • [5] TIME-SPACE TRADE-OFFS FOR BRANCHING PROGRAMS
    WEGENER, I
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1986, 32 (01) : 91 - 96
  • [6] TIME-SPACE TRADE-OFFS FOR SOME ALGEBRAIC PROBLEMS
    JAJA, J
    [J]. JOURNAL OF THE ACM, 1983, 30 (03) : 657 - 667
  • [7] Time-space trade-offs for triangulations and Voronoi diagrams
    Korman, Matias
    Mulzer, Wolfgang
    van Renssen, Andre
    Roeloffzen, Marcel
    Seiferth, Paul
    Stein, Yannik
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2018, 73 : 35 - 45
  • [8] Time-space trade-offs for compressed suffix arrays
    Rao, SS
    [J]. INFORMATION PROCESSING LETTERS, 2002, 82 (06) : 307 - 311
  • [9] Time-space trade-offs for longest common extensions
    Bille, Philip
    Li Gortz, Inge
    Sach, Benjamin
    Vildhoj, Hjalte Wedel
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2014, 25 : 42 - 50
  • [10] TIME-SPACE TRADE-OFFS FOR BRANCHING PROGRAMS.
    Wegener, Ingo
    [J]. Journal of Computer and System Sciences, 1986, 23 (01) : 91 - 96
12345