THE COMPLEXITY OF GRAPH CONNECTIVITY

被引：0
|
作者：
WIGDERSON, A [1 ]
机构：
[1] PRINCETON UNIV, PRINCETON, NJ 08544 USA
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1992年 / 629卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper we survey the major developments in understanding the complexity of the graph connectivity problem in several computational models, and highlight some challenging open problems.
引用
收藏
页码：112 / 132
页数：21
相关论文
共 50 条
12345