Search academic texts

Information × Registration Number 0495U003222, 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