СКЛАДНІСТЬ АЛГОРИТМІВ РОЗКЛАДАННЯ ГРАФІВ
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Дніпропетровський національний університет імені Олеся Гончара
Abstract
Робота присвячена дослідженню часової складності алгоритмів декомпо-зиції графів за їх вершинами в залежності від способу подання графа. Розгля-нуто точні та наближені алгоритми.