AI帮你理解科学

AI 生成解读视频

AI抽取解析论文重点内容自动生成视频


pub
生成解读视频

AI 溯源

AI解析本论文相关学术脉络


Master Reading Tree
生成 溯源树

Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers

FOCS, pp.1135-1146, (2020)

被引用8|浏览68
EI
下载 PDF 全文
引用

摘要

We present a general framework of designing efficient dynamic approximate algorithms for optimization on undirected graphs. In particular, we develop a technique that, given any problem that admits a certain notion of vertex sparsifiers, gives data structures that maintain approximate solutions in sub-linear update and query time. We il...更多

代码

数据

您的评分 :
0

 

标签
评论
小科