动态最大团枚举问题快速求解的一个重要推论
离散数学
2014-12-17 v2
摘要
在本文中，我们修改了一种在边插入后更新最大团枚举的算法，提供了一种相对于包含该边端点之一的团的数量呈线性时间运行的算法，而现有算法则需要二次时间。
引用
@article{arxiv.1412.4620,
title = {An Important Corollary for the Fast Solution of Dynamic Maximal Clique Enumeration Problems},
author = {Neal Lawton},
journal= {arXiv preprint arXiv:1412.4620},
year = {2014}
}
备注
5 pages