SUCCINCT REPRESENTATIONS OF GRAPHS

被引:102
作者
GALPERIN, H
WIGDERSON, A
机构
[1] UNIV CALIF BERKELEY,DIV COMP SCI,BERKELEY,CA 94720
[2] PRINCETON UNIV,DEPT ELECT ENGN & COMP SCI,PRINCETON,NJ 08544
来源
INFORMATION AND CONTROL | 1983年 / 56卷 / 03期
关键词
D O I
10.1016/S0019-9958(83)80004-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:183 / 198
页数:16
相关论文
共 6 条
[1]  
Aho A.V, 1979, DESIGN ANAL COMPUTER
[2]  
[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047
[3]  
GALPERIN H, 1982, THESIS PRINCETON U P
[4]  
HONG J, 1980, P 12 ACM S THEOR COM, P310
[5]  
Hopcroft J.E., 1979, INTRO AUTOMATA THEOR
[6]  
Stockmeyer Larry, 1977, THEORET COMPUT SCI, V3, P1