枝度、h-指数与动态算法
数据结构与算法
2014-08-18 v1
摘要
本文对Chiba和Nishizeki的技术[Chiba and Nishizeki: Arboricity and Subgraph Listing Algorithms, SIAM J. Comput. 14(1), pp. 210--223 (1985)]提出了一种修改。基于此，我们设计了一种适用于动态图算法的数据结构。我们利用该数据结构为若干问题构造了新算法，包括四顶点子图计数、无菱形图识别、警胜图识别和强弦图识别等。我们改进了低枝度或低h-指数图的时间复杂度。
引用
@article{arxiv.1005.2211,
title = {Arboricity, h-Index, and Dynamic Algorithms},
author = {Min Chih Lin and Francisco J. Soulignac and Jayme L. Szwarcfiter},
journal= {arXiv preprint arXiv:1005.2211},
year = {2014}
}
备注
19 pages, no figures