Optimal Offline Dynamic 2, 3-Edge/Vertex Connectivity

Optimal Offline Dynamic 2, 3-Edge/Vertex Connectivity
复制标题

最佳离线动态 2、3 边/顶点连接

DOI:
--
复制
发表时间:
2019
期刊:
影响因子:
--
通讯作者:
Sleator, Daniel D
Sleator, Daniel D
中科院分区:
--
文献类型:
--
作者:
Peng, Richard;Sandlund, Bryce;Sleator, Daniel D

文献摘要

参考文献

被引文献

相似文献

关于平面图中面覆盖顶点的复杂性
DOI: 10.1137/0217004
发表时间: 1988
期刊: SIAM J. Comput.
影响因子: --
作者:
D. Bienstock;C. Monma
通讯作者: C. Monma
动态最小生成树问题的离线算法
DOI: --
发表时间: 1991
期刊: J. Algorithms
影响因子: --
作者:
D. Eppstein
通讯作者: D. Eppstein
全动态最小生成森林,改进了最坏情况的更新时间
DOI: --
发表时间: 2016
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
Christian Wulff
通讯作者: Christian Wulff
图表时间线中快速、简单的连接
DOI: 10.1007/978-3-319-21840-3_38
发表时间: 2015
期刊: ArXiv
影响因子: --
作者:
Adam Karczmarz;Jakub Lacki
通讯作者: Jakub Lacki
DOI: 10.22028/d291-25752
发表时间: 2002
期刊: 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子: --
作者:
René Weiskircher
通讯作者: René Weiskircher