发动机 达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik) 莱布尼茨国际信息学会议录 1868-8969 2016-08-23 148比1 148:15 10.4230/LIPIcs公司。ICALP.2016年148月 文章 大规模网络分析的子线性空间有界延迟枚举:最大团 阿莱西奥·孔蒂 罗伯托·格罗西 安德烈亚·马里诺 卢卡·维萨里 由于真实世界网络的巨大规模,延迟和空间成为网络分析中枚举成本的相关度量。本文提出了列出网络中最大团的有效算法,给出了每个枚举团具有保证延迟的第一个次线性空间界,从而与已知文献进行了比较。 https://drops.dagstuhl.de/storage/00lipics/lipics-vol055-icalp2016/lipics.ICALP.2016.148/lipics.ICALP 2016.148.pdf 枚举算法 最大团 网络挖掘与分析 反向搜索 空间效率