Розробка нового методу аналізу графа для виявлення його властивостей. Оцінка ефективності відомих поліноміальних алгоритмів у загальному випадку. Розробка точних та наближених алгоритмів побудови оптимального упорядкування для узагальненої задачі.
Аннотация к работе
Дисертацією є рукопис. Робота виконана на кафедрі обчислювальної математики та математичної кібернетики Дніпропетровського національного університету Міністерства освіти і науки України. Науковий керівник: кандидат фізико-математичних наук, доцент.