A Note on Dynamic Bidirected Dyck-Reachability with Cycles
CoRR(2024)
摘要
Recently, Li et al. [2022] presented a dynamic Dyck-reachability algorithm
for bidirected graphs. The basic idea is based on updating edge weights in a
data structure called the merged graph G_m. As noted in Krishna et al.
[2023], the edge deletion procedure described in the algorithm of Li et al.
[2022] cannot properly update the weights in the presence of cycles in G_m.
This note discusses the cycle case and the time complexity.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要