HEX IS P-SPACE-COMPLETE

被引：64

作者：

REISCH, S

机构：

来源：

关键词：

D O I：

10.1007/BF00288964

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：167 / 191

页数：25

共 9 条

[1]

EVEN S, 1975, 7TH P ANN ACM S THEO, P66

[2]

FRAENKEL A, 1978, 19TH P ANN S F COMP, P55

[3]

GARDNER M, 1964, MATH RATSEL PROBLEME, P33

[4] EFFICIENT PLANARITY TESTING [J].

HOPCROFT, J ;

TARJAN, R .

[5]

Lichtenstein D., 1978, 19th Annual Symposium on Foundations of Computer Science, P48, DOI 10.1109/SFCS.1978.17

[6]

MEYER AR, 1973, 5TH P ANN ACM S THEO, P1

[7]

PAUL W, 1978, KOMPLEXITATSTHEORIE

[8] GOBANG IS P-SPACE-COMPLETE [J].

REISCH, S .

[9] COMPLEXITY OF SOME 2-PERSON PERFECT-INFORMATION GAMES [J].

SCHAEFER, TJ .