2022-Exploring Truss Maintenance in Fully Dynamic Graphs:A Mixed Structure Based Approach

研究问题:动态图中的k-truss维护

研究方法:

1) 其考虑了同时插入一个混合结构的情况,也就是可以支持多边插入和删除

2) 首先研究的是如何构建这个混合结构

3) 其次是对于这样的混合结构的插入和删除,如何进行有效的维护

下面是ppt讲解部分:

最后是补充一下原论文:


2022-Exploring Truss Maintenance in Fully Dynamic Graphs:A Mixed Structure Based Approach
http://example.com/2022/12/31/2022-Exploring-Truss-Maintenance-in-Fully-Dynamic-Graphs-A-Mixed-Structure-Based-Approach/
作者
gx7
发布于
2022年12月31日
许可协议