Search academic texts

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