|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Прикладная теория графов
Вычислительные аспекты древовидной ширины графа
B. B. Быкова Институт математики Сибирского федерального университета, г. Красноярск, Россия
Аннотация:
Дан краткий обзор современных результатов по проблеме вычисления древовидной ширины. Представлены и исследованы некоторые нижние и верхние оценки данного числового параметра графа. Предложены алгоритмические методы улучшения этих оценок.
Ключевые слова:
алгоритмы на графах, частичные $k$-деревья, древовидная ширина.
Полный текст:
PDF файл (614 kB)
Список литературы:
PDF файл
HTML файл
Тип публикации:
Статья
УДК:
519.178
Образец цитирования:
B. B. Быкова, “Вычислительные аспекты древовидной ширины графа”, ПДМ, 2011, № 3(13), 65–79
Цитирование в формате AMSBIB
\RBibitem{Byk11}
\by B.~B.~Быкова
\paper Вычислительные аспекты древовидной ширины графа
\jour ПДМ
\yr 2011
\issue 3(13)
\pages 65--79
\mathnet{http://mi.mathnet.ru/pdm333}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/pdm333 http://mi.mathnet.ru/rus/pdm/y2011/i3/p65
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Цикл статей
Эта публикация цитируется в следующих статьяx:
-
В. В. Быкова, “FPT-алгоритмы на графах ограниченной древовидной ширины”, ПДМ, 2012, № 2(16), 65–78
-
В. В. Быкова, “Методы разработки FTP-алгоритмов на графах ограниченной древовидной ширины”, ПДМ. Приложение, 2012, № 5, 102–104
-
Р. Э. Шангин, “Детерминированный алгоритм решения задачи Вебера для $n$-последовательносвязной цепи”, Дискретн. анализ и исслед. опер., 20:5 (2013), 84–96
-
Р. Э. Шангин, “Конструктивные описания $n$-последовательносвязных графов”, Владикавк. матем. журн., 15:4 (2013), 48–57
-
А. В. Панюков, Р. Э. Шангин, “Точный алгоритм решения дискретной задачи Вебера для $k$-дерева”, Дискретн. анализ и исслед. опер., 21:3 (2014), 64–75
|
Просмотров: |
Эта страница: | 200 | Полный текст: | 78 | Литература: | 41 | Первая стр.: | 1 |
|