|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Укладка некоторых классов деревьев на плоскую решеткудипломная работа (Специалист)
- Научный руководитель: Гасанов Э.Э.
- Автор: Аседова Елизавета Виталиевна
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2019
- Аннотация: В работе Елизаветы Аседовой исследуется задача укладки двух специальных классов деревьев на плоскость. Ранее эта задача была решена В.Ли для случая полных бинарных деревьев. В работе Е.Аседовой рассматривается класс деревьев, который можно было бы назвать фрактальными расческами. В качестве меры сложности берется суммарная длина ребер после укладки. Для класса простых фрактальных расчесок построены асимптотически оптимальные алгоритмы укладки, а для более сложных расчесок получены верхние оценки длины укладки.
- Добавил в систему: Гасанов Эльяр Эльдарович