|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Переключательные алгоритмы преобразования графовдиссертация
- Научный руководитель: Часовских А.А.
- Автор: Лашева М.И.
- Год защиты: 2011
- Шифр диссертационного совета: Д 501.001.84
- Организация: МГУ имени М.В. Ломоносова
- Область знаний: Физика и математика
- Специальность: 01.01.09 - Дискретная математика и математическая кибернетика
- Тип диссертации: Кандидатская
-
Аннотация:
Построены переключательный алгоритм с постоянной памятью для графов и его обобщения на ориентированные графы и гиперграфы.Скорость полученного алгоритма для графов при ограниченных степенях вершин лучше, чем в алгоритме Гавела.
- Добавил в систему: Часовских Анатолий Александрович