An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity
An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity
复制标题
软容量动态加权顶点覆盖的O(1)近似算法
DOI：
10.4230/lipics.approx-random.2018.27
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Kunihiko Sadakane
中科院分区：
文献类型：
--
作者：
Hao-Ting Wei;Wing-Kai Hon;Paul Horn;Chung-Shou Liao;Kunihiko Sadakane
登录
查看更多内容
顶点覆盖的全动态维护
DOI：
10.1007/3-540-57899-4_44
发表时间：
1993
期刊：
ArXiv
影响因子：
--
作者：
Z. Ivkovic;E. Lloyd
通讯作者：
E. Lloyd
DOI：
10.1145/1806689.1806753
发表时间：
2010
期刊：
Random Struct. Algorithms
影响因子：
--
作者：
Krzysztof Onak;R. Rubinfeld
通讯作者：
R. Rubinfeld
用于完全动态最大匹配的简单确定性算法
影响因子：
4.4
作者：
Ofer Neiman;Shay Solomon
通讯作者：
Shay Solomon
O (log n) 更新时间内的完全动态最大匹配
DOI：
--
发表时间：
2011
期刊：
IEEE Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
Surender Baswana;Manoj Gupta;Sandeep Sen
通讯作者：
Sandeep Sen
动态 (1 + ∊)-近似匹配：密度敏感方法
DOI：
10.1137/1.9781611974331.ch51
发表时间：
2016
期刊：
ArXiv
影响因子：
--
作者：
D. Peleg;Shay Solomon
通讯作者：
Shay Solomon