Терещенко Е. В.: Дослідження задач класифікації в умовах невизначеності та розробка алгоритмів їх розв'язання на теоретико-графових моделях. -Рукопис. Дисертація на здобуття наукового ступеня кандидата фізико-математичних наук за спеціальністю 01.05.02 - математичне моделювання та обчислювальні методи, Державний вищий навчальний заклад "Запорізький національний університет" Міністерства освіти і науки України, Запоріжжя, 2006. В дисертації розроблено дворівневий підхід до математичного моделювання задачі класифікації, для якої є характерними вектор критеріїв спеціального виду (для оцінки якості отриманого розв'язку) та невизначеність первинних даних (неточність та неповнота). В рамках моделювання верхнього рівня побудовано теоретико-графову модель задачі класифікації виділеного типу як багатокритеріальної задачі покриття зірками зваженого графа, в тому числі з інтервальними вагами, та досліджено, її властивості. Розроблено дві групи наближених алгоритмів розв'язання поставленої задачі та доведено їх поліноміальну обчислювальну складність. Обґрунтовано достатні умови статистичної ефективності першої групи розроблених алгоритмів та достатні умови асимптотичної точності другої групи. На нижньому рівні розроблено булеву модель різнотипних даних, що надало можливість визначення ваг ребер графа для моделі верхнього рівня; можливість аналітичного запису закономірностей класу у вигляді булевої функції. Розроблено метод побудови нечіткого класу у вигляді d-розширення класу з функцією належності у вигляді прямокутної матриці. Ключові слова: багатокритеріальна оптимізація, дворівневе моделювання, алгоритми з оцінками, обчислювальна складність, поліноміальні алгоритми, модель даних, нечіткий клас, функція належності, інтервальні дані.