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/