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

Оновлено: 2026-03-17


Роздрукувати цю сторінку