Вычисление подграфа максимальной псевдоплотности

В статье найден новый подход к эффективному вычислению подграфа с максимальной псевдоплотностью. Последняя принята как отношение |E| / |V| графа G = (V, E). Рассмотрено применение нового подхода для решения задачи о непрерывном расписании.