ENUMERATING THE CYCLES OF A DIGRAPH - A NEW PREPROCESSING STRATEGY

被引:6
作者
LOIZOU, G
THANISCH, P
机构
关键词
D O I
10.1016/0020-0255(82)90023-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:163 / 182
页数:20
相关论文
共 19 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]  
DINH T, 1975, INFORM PROCESS JAPAN, V16, P774
[3]  
Hansel K., 1978, Mathematische Operationsforschung und Statistik, Series Statistics, V9, P427, DOI 10.1080/02331937808842508
[4]  
HARARY F, 1965, STRUCTURAL MODELS IN
[5]  
Hopcroft J. E., 1973, SIAM Journal on Computing, V2, P135, DOI 10.1137/0202012
[6]  
Mateti P., 1976, SIAM Journal on Computing, V5, P90, DOI 10.1137/0205007
[7]  
NICULESCU S, 1979, STUD CERC MAT, V31, P581
[8]   TIME-SPACE TRADE-OFF [J].
PIPPENGER, N .
JOURNAL OF THE ACM, 1978, 25 (03) :509-515
[9]  
Read R. C., 1975, Networks, V5, P237
[10]   GENERATION OF DIRECTED CIRCUITS IN A DIRECTED GRAPH [J].
SRIMANI, PK .
PROCEEDINGS OF THE IEEE, 1979, 67 (09) :1361-1362