Реєстраційний номер
0404U001783, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
17-10-2003
Статус
Захищена
Назва роботи
Розв'язання задач оптимального представлення числових графів та дослідження умов побудови на них ефективних алгоритмів.
Здобувач
Шулінок Ірина Едуардівна,
Керівник Донець Георгій Панасович
Опонент Асельдеров Зайнутдін Макашаріпович
Опонент Шаріфов Фірдовсі Ахун-огли
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут кібернетики ім. В.М.Глушкова НАНУ
Опис
Дисертацію присвячено дослідженню числових графів та застосуванню їх властивостей для побудови на них ефективних алгоритмів. Розглядаються такі підкласи числових графів як арифметичні та модульні графи. Доведено, що будь-який граф може бути представлений у класі даних графів. Повністю описані однорідні натуральні арифметичні графи та вираховані таблиці, що дозволяють відтворювати такі графи з заданими параметрами.
Дата реєстрації
2004-05-12
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30