Dynamic Matching Algorithms Under Vertex Updates
Dynamic Matching Algorithms Under Vertex Updates
复制标题
顶点更新下的动态匹配算法
DOI：
10.4230/lipics.itcs.2022.96
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Vassilevska Williams, Virginia
中科院分区：
文献类型：
--
作者：
Le, Hung;Milenkovic, Lazar;Solomon, Shay;Vassilevska Williams, Virginia
登录
查看更多内容
通过重新分配对每个 p 范数同时进行负载平衡
DOI：
--
发表时间：
2017
期刊：
Information Technology Convergence and Services
影响因子：
--
作者：
A. Bernstein;T. Kopelowitz;Seth Pettie;E. Porat;C. Stein
通讯作者：
C. Stein
DOI：
--
发表时间：
2017
期刊：
Latin American Symposium on Theoretical Informatics
影响因子：
--
作者：
B. Bosek;Dariusz Leniowski;P. Sankowski;Anna Zych
通讯作者：
Anna Zych
顶点覆盖的全动态维护
DOI：
10.1007/3-540-57899-4_44
发表时间：
1993
期刊：
ArXiv
影响因子：
--
作者：
Z. Ivkovic;E. Lloyd
通讯作者：
E. Lloyd
在一般图中维护 EDCS：更简单、密度敏感且具有最坏情况时间范围
DOI：
10.1137/1.9781611977066.2
发表时间：
2021
期刊：
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
F. Grandoni;Chris Schwiegelshohn;Shay Solomon;Amitai Uzrad
通讯作者：
Amitai Uzrad
定向动态图，及其在最大匹配和邻接查询中的应用
DOI：
--
发表时间：
2014
期刊：
International Symposium on Algorithms and Computation
影响因子：
--
作者：
Meng He;Ganggui Tang;N. Zeh
通讯作者：
N. Zeh