Search academic texts

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