use*_*278 6 algorithm graph-theory graph-algorithm
是否有一种有效的算法来找到平均度最大的子图(可能是图本身)？
tem*_*def 5
Andrew Goldberg撰写的文章"寻找最大密度子图"给出了用于识别这种图的多项式时间算法.看起来该算法在适当构造的图上以对数方式对最大流算法进行了许多调用.根据我的阅读,看起来算法只是在平均程度上的二元搜索,其中使用标准图形构造上的最大流量来检查每个猜测.大多数复杂性似乎在争论为什么建筑是正确的.
希望这可以帮助!
归档时间：
11 年，9 月 前
查看次数：
769 次
最近记录：