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

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

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

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