Маляр С. Н. Вероятностный анализ вычислительной сложности экстремальных задач на графах

English version

Дисертація на здобуття ступеня

Державний реєстраційний номер

0495U003215

Облікова картка дисертації

0495U003215.pdf

Здобувач

Спеціальність

  • 01.05.02 - Математичне моделювання та обчислювальні методи

12-10-1995

Спеціалізована вчена рада

К 08.04.02

Анотація

Объект исследования: Многокритериальные задачи теории графов. Цель исследования: Разработка алгоритмов решения многокритериальных задач теории графов. Методы исследования и аппаратура: Вероятностно-сложностный подход. Теоретические результаты и новизна: Вероятностно-сложностный анализ задач о покрытии графа цепями, звездами и задач об отставном дереве. Практические результаты и новизна: Разработка алгоритмов решения задач о покрытии графа цепями, звездами и задач об отставном дереве. Сфера (область) использования: проектирование ВИС, сетей.

Читати повністю

Схожі дисертації

0423U100159

Сеник Юлія Андріївна

Моделювання та дослідження розмірних ефектів у електропровідних тілах

0523U100127

Кашпур Олена Федорівна

Iнтерполяцiя операторiв в гiльбертових та евклiдових просторах

0423U100110

Кураш Сергій Юрійович

Математичне моделювання реакції будівель та споруд на вибухові впливи

0523U100103

Шевченко Сергій Станіславович

Математичні моделі процесів в системах герметизації відцентрових машин

0523U100042

Мельник Андрій Миколайович

Знання-орієнтовані програмні системи для інтервального аналізу та моделювання складних об’єктів