J·阿贝洛。;帕尔达洛斯，P.M。;重发，M.G.C。 关于非常大图中的最大团问题。 （英语） Zbl 0947.68119号 Abello，James M.（编辑）等人，《外部存储器算法》。1998年5月20日至22日，美国新泽西州新不伦瑞克罗格斯大学，DIMACS外部存储器算法和可视化研讨会。普罗维登斯，RI:AMS，美国数学学会。DIMACS系列。离散数学。西奥。计算。科学。50, 119-130 (1999). 摘要：我们提出了一种计算超大多图中团和拟流的方法。我们讨论了用于将问题分解为几个可管理维度的图分解方案。提出了一种半外部贪婪随机自适应搜索方法，用于寻找超大稀疏图中最大团问题和最大拟流问题的近似解。我们在电信行业收集的真实数据集上进行了这种启发式实验。这些图包含数百万个顶点和边。关于整个系列，请参见[Zbl 0931.00039号]. 引用于46文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 68单位99 计算方法和应用 关键词：准液化计算;超大多图 软件：算法787 PDF格式BibTeX公司 XML格式引用 \textit｛J.Abello｝等人，DIMACS，Ser。离散数学。西奥。计算。科学。50、119--130（1999；Zbl 0947.68119）