Property Testing on k-Vertex-Connectivity of Graphs.
Property Testing on k-Vertex-Connectivity of Graphs.
复制标题
图的 k 顶点连通性的属性测试。
DOI：
--
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Hiro Ito.
中科院分区：
文献类型：
--
作者：
Yuichi Yoshida;Hiro Ito.
登录
查看更多内容
DOI：
10.1109/sfcs.1987.19
发表时间：
1987-10
期刊：
28th Annual Symposium on Foundations of Computer Science (sfcs 1987)
影响因子：
--
作者：
D. Matula
通讯作者：
D. Matula
一种新的递减单源最短路径算法及其在顶点容量流和切割问题中的应用
DOI：
10.1145/3313276.3316320
发表时间：
2019
期刊：
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Julia Chuzhoy;S. Khanna
通讯作者：
S. Khanna
Directeds-t 编号、橡皮筋和测试有向图顶点连接
DOI：
10.1007/bf01302965
发表时间：
1994
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
J. Cheriyan;J. Reif
通讯作者：
J. Reif
影响因子：
1
作者：
Michal Parnas;D. Ron
通讯作者：
D. Ron
在二次时间内查找 2 边和 2 顶点强连通分量
DOI：
10.1007/978-3-662-47672-7_58
发表时间：
2014
期刊：
--
影响因子：
--
作者：
Monika Henzinger;Sebastian Krinninger;Veronika Loitzenbauer
通讯作者：
Veronika Loitzenbauer