SEARCHING AND PEBBLING

被引：181

作者：

KIROUSIS, LM

PAPADIMITRIOU, CH

机构：

[1] NATL TECH UNIV ATHENS,DEPT COMP SCI,GR-147 ATHENS,GREECE

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

来源：

关键词：

D O I：

10.1016/0304-3975(86)90146-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：205 / 218

页数：14

共 16 条

[1]

GILBERT JR, 1979, 11TH P ACM S THEOR C, P237

[2] TIME VERSUS SPACE [J].

HOPCROFT, J ;

PAUL, W ;

VALIANT, L .

[3]

LAPAUGH AS, 1983, RECONTAMINATION DOES

[4]

Leiserson C. E., 1980, 21st Annual Symposium on Foundations of Computer Science, P270, DOI 10.1109/SFCS.1980.13

[5]

LENGAUER T, 1979, 11TH P ANN ACM S THE, P262

[6]

LENGAUER T, 1980, BLACK WHITE PEBBLES

[7]

MAKEDON F, 1983, LECTURE NOTES COMPUT, V159, P315

[8]

MAKEDON F, 1982, THESIS NW U EVANSTON

[9]

Megiddo N., 1981, 22nd Annual Symposium on Foundations of Computer Science, P376, DOI 10.1109/SFCS.1981.46

[10]

Meyer Auf Der Heide F., 1981, Theoretical Computer Science, V13, P315, DOI 10.1016/S0304-3975(81)80004-7