1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 2(6)'1999
  5. Точний алгоритм знаходження максимальної кліки у неорієнтованому графі

Точний алгоритм знаходження максимальної кліки у неорієнтованому графі

В. Я. Пєвнєв, В. Ю. Ковтун
Системи обробки інформації. — 1999. — № 2(6). — С. 48-51.
Тематика статті: Загальні питання
УДК 62. 507
Мова статті: українська

У статті описується точний алгоритм знаходження максимальної кліки, проведено порівняння з існуючими точними і евристичними алгоритмами. Пропону-ється можлива реалізація послідовного алгоритму та надані рекомендації по розпаралелюванню наведеного алгоритму.
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Пєвнєв В. Я. Точний алгоритм знаходження максимальної кліки у неорієнтованому графі / В. Я. Пєвнєв, В. Ю. Ковтун  // Системи обробки інформації. — 1999. — № 2. — С. 48-51.