THE COMPLEXITY OF FINDING CYCLES IN PERIODIC-FUNCTIONS

被引:31
作者
SEDGEWICK, R
SZYMANSKI, TG
YAO, AC
机构
[1] XEROX CORP,PALO ALTO RES CTR,PALO ALTO,CA 94304
[2] UNIV CALIF BERKELEY,DEPT ELECT ENGN & COMP SCI,BERKELEY,CA 94720
[3] BELL TEL LABS INC,MURRAY HILL,NJ 07974
关键词
D O I
10.1137/0211030
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:376 / 390
页数:15
相关论文
共 5 条
[1]  
FICH FE, 1981, 13TH P ANN ACM S THE, P96
[2]  
GOSPER R, 1971, MIT239 ART INT LAB R
[3]  
Knuth D. E., 1969, ART COMPUTER PROGRAM, V2
[4]  
SEDGEWICK R, 1979, 11TH P ANN ACM S THE, P74
[5]  
SHANKS D, 1970, P S PURE MATH