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

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