LOWER BOUNDS FOR THE CYCLE DETECTION PROBLEM

被引：2

作者：

FICH, FE

机构：

来源：

关键词：

D O I：

10.1016/0022-0000(83)90007-7

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：392 / 409

页数：18

共 10 条

[1]

ALLENDER E, 1983, GITICS834 GEORG I TE

[2]

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

[3]

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

[4]

KAHAN W, COMMUNICATION

[5]

KLAWE M, COMMUNICATION

[6]

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

[7]

PIPPENGER N, COMMUNICATION

[8]

Pollard J. M., 1975, BIT (Nordisk Tidskrift for Informationsbehandling), V15, P331, DOI 10.1007/BF01933667

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

SEDGEWICK, R ;

SZYMANSKI, TG ;

YAO, AC .

[10]

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