Search academic texts

Information × Registration Number 0494U002357, Candidate dissertation Status к.ф.-м.н. Date 18-02-1994 popup.evolution o Title Author Козина Галина Леонидовна, popup.head Перепелица В.А. popup.opponent Емеличев В.А. popup.opponent Дейнеко В.Г. Description Объект исследования: Математические модели на графах. Цель исследования: Исследование сложности и построение алгоритмов для задач на многоцветных графах. Методы исследования и аппаратура: Аппарат комбинаторного анализа, теории вероятностей. Теоретические результаты и новизна: Найдены оценки сложности, построены алгоритмы решения оптимизации задач на многоцветных графах. Практические результаты и новизна: Разработано математическое обеспечение для решения задач с интервальными параметрами. Предмет и степень внедрения: Планируется. Сфера (область) использования: Задачи САПР, землепользования и др. Registration Date 1994-02-18 popup.nrat_date 2020-05-17 Close