Decremental Matching in General Graphs
Decremental Matching in General Graphs
复制标题
一般图中的递减匹配
DOI：
--
复制
发表时间：
2022
影响因子：
--
通讯作者：
Dudeja, Aditi
中科院分区：
文献类型：
--
作者：
Assadi, Sepehr;Bernstein, Aaron;Dudeja, Aditi
登录
查看更多内容
在一般图中维护 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
最坏情况下更新时间的确定性动态匹配
影响因子：
1.1
作者：
P. Kiss
通讯作者：
P. Kiss
准NC中的二分完美匹配
DOI：
10.1145/2897518.2897564
发表时间：
2016
期刊：
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
影响因子：
--
作者：
Stephen A. Fenner;Rohit Gurjar;Thomas Thierauf
通讯作者：
Thomas Thierauf
O (log n) 更新时间内的完全动态最大匹配
DOI：
--
发表时间：
2011
期刊：
IEEE Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
Surender Baswana;Manoj Gupta;Sandeep Sen
通讯作者：
Sandeep Sen
打破动态匹配的民间传说算法
DOI：
10.4230/lipics.itcs.2022.111
发表时间：
2021
期刊：
ArXiv
影响因子：
--
作者：
M. Roghani;A. Saberi;David Wajc
通讯作者：
David Wajc