TIME-SPACE TRADE-OFFS IN A PEBBLE GAME

被引：21

作者：

PAUL, WJ ^{[1
]}

TARJAN, RE ^{[1
]}

机构：

[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305

来源：

关键词：

D O I：

10.1007/BF00289150

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：111 / 115

页数：5

共 8 条

[1] TIME VERSUS SPACE [J].

HOPCROFT, J ;

PAUL, W ;

VALIANT, L .

[2]

PATERSON MS, 1970, PROJ MAC C CONC SYST, P119, DOI DOI 10.1145/1344551.1344563

[3] SPACE BOUNDS FOR A GAME ON GRAPHS [J].

PAUL, WJ ;

TARJAN, RE ;

CELONI, JR .

MATHEMATICAL SYSTEMS THEORY, 1977, 10 (03) :239-251

[4]

Pinsker M.S., 1973, 7 INT TEL C

[5]

PIPPENGER N, 1976, SUPERCONCENTRATORS

[6]

PIPPENGER N, 1977, TIME SPACE TRADE OFF

[7]

Sethi R., 1975, SIAM Journal on Computing, V4, P226, DOI 10.1137/0204020

[8]

[No title captured]