Шулінок Г. О. Розв'язання задач ізоморфізму та знаходження хроматичного числа на числових графах

English version

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

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

0406U003210

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

0406U003210.pdf

Здобувач

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

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

23-06-2006

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

Д26.194.02

Анотація

Дисертацію присвячено дослідженню проблем ізоморфізму та хроматичного числа числових графів і побудові на них ефективних алгоритмів для розв'язку відповідних задач. Розглядаються такі підкласи числових графів як натуральні арифметичні та натуральні модульні графи, для яких ці задачі були досліджені й частково розв'язані.

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

Файли

aref_sga.doc

dissertation.doc

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

0421U102388

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

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

0420U102355

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

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

0520U101700

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

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

0520U100242

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

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

0520U100209

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

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