Sparsification—a technique for speeding up dynamic graph algorithms 论文

1997Journal of the ACM引用 290
DOIPDF
Advanced Graph Theory ResearchComplexity and Algorithms in GraphsOptimization and Search Problems
Optimization and Search ProblemsAdvanced Graph Theory ResearchComplexity and Algorithms in Graphs
相关技术:Complexity and Algorithms in GraphsOptimization and Search Problems
关系图谱

Sparsification—a technique for speeding up dynamic graph algorithms · 作者

A

Amnon Nissenzweig

G

Giuseppe F. Italiano

Z

Zvi Galil

D

David Eppstein