Запис Детальніше

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

Наукові видання Харківського національного університету Повітряних Сил

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Решение задачи о наименьшем вершинном покрытии в произвольных графах
Рішення задачі про найменше вершинне покриття в довільних графах
The decision of a problem on the least topmost covering in any columns
 
Creator С.В. Листровой
А.В. Сидоренко
А.Ю. Гуль
С.В. Лістровий
А.В. Сидоренко
О.Ю. Ґуль
S. Listrovoj
A. Sidorenko
A. Gul
 
Subject Математичні моделі та методи
УДК 519.711
 
Description В работе показана возможность построения полиномиального алгоритма решения задачи о наименьшем вершинном покрытии в произвольных графах и предложен алгоритм решения этой задачи с временной сложностью, не превышающей О(n3).
У роботі показана можливість побудови поліноміального алгоритму рішення задачі про найменше вершинне покриття в довільних графах і запропонований алгоритм рішення цієї задачі з тимчасовою складністю, що не перевищує О(n3).
In work the opportunity of construction полиномиального algorithm of the decision of a problem about the least topmost covering in any columns is shown and the algorithm of the decision of this problem with the time complexity which is not exceeding is offered О(n3).
 
Publisher Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба
Kharkiv national Air Force University named after I. Kozhedub
 
Date 2005
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Рецензована стаття
 
Format application/pdf
 
Identifier http://www.hups.mil.gov.ua/periodic-app/article/4551
 
Source Системи обробки інформації. — 2005. — № 1(41). 201-209
Системы обработки информации. — 2005. — № 1(41). 201-209
Information Processing Systems. — 2005. — № 1(41). 201-209
1681-7710
 
Language rus
 
Relation http://www.hups.mil.gov.ua/periodic-app/article/4551/soi_2005_1_30.pdf