1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 1(41)'2005
  5. Решение задачи о наименьшем вершинном покрытии в произвольных графах

Решение задачи о наименьшем вершинном покрытии в произвольных графах

С. В. Листровой , А. В. Сидоренко , А. Ю. Гуль
Системи обробки інформації. — 2005. — № 1(41). — С. 201-209.
УДК 519.711
Мова статті: російська
Анотації на мовах:

В работе показана возможность построения полиномиального алгоритма решения задачи о наименьшем вершинном покрытии в произвольных графах и предложен алгоритм решения этой задачи с временной сложностью, не превышающей О(n3).
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Листровой С. В. Решение задачи о наименьшем вершинном покрытии в произвольных графах / С. В. Листровой , А. В. Сидоренко , А. Ю. Гуль  // Системи обробки інформації. — 2005. — № 1. — С. 201-209.