Реєстраційний номер
0413U002344, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
22-03-2013
Статус
Захищена
Назва роботи
Відновлення графів за допомогою агентів, які блукають ними
Здобувач
Тататринов Євген Олександрович,
Керівник Грунський Ігор Сергійович
Опонент Кривий Сергій Лук'янович
Опонент Годлевський Олександр Богуславович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут кібернетики ім. В.М.Глушкова НАН України
Опис
Запропоновано новий метод відновлення графа за допомогою побудови на його вершинах неявної нумерації шляхом розмітки елементів графа фарбами і / або каменями. На його основі запропоновано новий Базовий Алгоритм. Знайдено п'ять модифікацій М1 - М5 Базового Алгоритму. Введено та досліджено операції над графами; показано, що складність відновлення результуючого графа виражається через суму складностей відновлення компонент; показано, що число каменів, необхідне для відновлення результуючого графа, виражається через суму числа каменів, використовуваних для відновлення компонентів.
Дата реєстрації
2013-04-11
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30