Тататринов Є. О. Відновлення графів за допомогою агентів, які блукають ними

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0413U002344

Облікова картка дисертації

0413U002344.pdf

Здобувач

Спеціальність

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

22-03-2013

Спеціалізована вчена рада

Д 26.194.02

Інститут кібернетики імені В.М. Глушкова Національної академії наук України

Анотація

Запропоновано новий метод відновлення графа за допомогою побудови на його вершинах неявної нумерації шляхом розмітки елементів графа фарбами і / або каменями. На його основі запропоновано новий Базовий Алгоритм. Знайдено п'ять модифікацій М1 - М5 Базового Алгоритму. Введено та досліджено операції над графами; показано, що складність відновлення результуючого графа виражається через суму складностей відновлення компонент; показано, що число каменів, необхідне для відновлення результуючого графа, виражається через суму числа каменів, використовуваних для відновлення компонентів.

Читати повністю

Файли

aref.doc

dis.doc

Схожі дисертації

0421U102388

Насіров Еміл Мехдієвич

Паралелізація невід’ємної факторизації розріджених лінгвістичних матриць та тензорів надвеликої розмірності

0420U102355

Дудар Вячеслав Вячеславович

Оптимiзацiйнi алгоритми навчання та iнварiантнiсть до геометричних перетворень нейронних мереж

0520U101700

Притоманова Ольга Михайлівна

Нечіткі задачі оптимального розбиття множин: теоретичні основи, методи та алгоритми розв’язання

0520U100242

Завадський Ігор Олександрович

Подільні коди та їх застосування

0520U100209

Рисцов Ігор Костянтинович

Застосування методів алгебраїчної теорії автоматів до проблем аналізу дискретних динамічних систем.