Пошук академічних текстів

Інформація × Реєстраційний номер 0494U002357, Кандидатська дисертація На здобуття к.ф.-м.н. Дата захисту 18-02-1994 Статус Запланована Назва роботи Алгоритмы и оценки для некоторых задач векторной оптимизации на многоцветных графах Здобувач Козина Галина Леонидовна, Керівник Перепелица В.А. Опонент Емеличев В.А. Опонент Дейнеко В.Г. Опис Объект исследования: Математические модели на графах. Цель исследования: Исследование сложности и построение алгоритмов для задач на многоцветных графах. Методы исследования и аппаратура: Аппарат комбинаторного анализа, теории вероятностей. Теоретические результаты и новизна: Найдены оценки сложности, построены алгоритмы решения оптимизации задач на многоцветных графах. Практические результаты и новизна: Разработано математическое обеспечение для решения задач с интервальными параметрами. Предмет и степень внедрения: Планируется. Сфера (область) использования: Задачи САПР, землепользования и др. Дата реєстрації 1994-02-18 Додано в НРАТ 2020-05-17 Закрити