IMPROVED LOWER BOUNDS FOR THE CYCLE DETECTION PROBLEM

被引：4

作者：

ALLENDER, E ^{[1
]}

KLAWE, MM ^{[1
]}

机构：

[1] IBM CORP,RES LAB,DEPT COMP SCI,SAN JOSE,CA 95193

来源：

关键词：

D O I：

10.1016/0304-3975(85)90044-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

COMPUTER PROGRAMMING

引用

页码：231 / 237

页数：7

共 7 条

[1]

BEELER M, 1972, MEMO ARTIFICIAL INTE, V239, P64

[2]

Brent R. P., 1980, BIT (Nordisk Tidskrift for Informationsbehandling), V20, P176, DOI 10.1007/BF01933190

[3] LOWER BOUNDS FOR THE CYCLE DETECTION PROBLEM [J].

FICH, FE .

[4]

FICH FE, 1981, 13TH P ANN ACM S THE, P96

[5]

Knuth D. E., 1969, ART COMPUTER PROGRAM, V2

[6] THE COMPLEXITY OF FINDING CYCLES IN PERIODIC-FUNCTIONS [J].

SEDGEWICK, R ;

SZYMANSKI, TG ;

YAO, AC .

[7]

SEDGEWICK R, 1979, 11TH P ANN ACM S THE, P74