Degree-Based Spanning Tree Optimization

Degree-Based Spanning Tree Optimization

Автор: Gabor Salamon

Описание:

We consider several spanning tree optimization problems all having a measure function which depends only on the degrees of the resulting spanning tree. In addition, all investigated problems are generalizations of the Hamiltonian Path problem and so are NP-hard. As we cannot expect exact polynomial-time solutions, we use the approach of approximation algorithms. We look for a suboptimal solution in polynomial time and prove that it is not farther from the optimal one than a given approximation factor. Beside algorithmic aspects, we also consider the number of spanning tree leaves from a bit more theoretical point of view. We investigate how different graph vulnerability parameters, namely scattering number and cut-asymmetry, are related to the number of spanning tree leaves and that of independent spanning tree leaves. Some of our results are applied for the analysis of the Maximum Internal Spanning Tree problem, while some others give connection to the theory of hamiltonicity….

Издатель: LAP Lambert Academic Publishing

Год: 2012

Серия:

Язык: Английский

Страниц: 120

Возрастные ограничения:





На этой странице Вы можете скачать

Degree-Based Spanning Tree Optimization

во многих популярный форматах, которые широко используются в мобильных устройствах и компьютерной технике.
Скачать без ограничений в форматах zip, doc, pdf, azw, bbeb, epub, fb2, mobi

Скачать в формате ZIP архив
ZIP
Скачать в формате DOC Microsoft Word
DOC
Скачать в формате PDF Adobe Reader
PDF
Скачать в формате AZW Amazon Kindle
AZW
Скачать в формате BBeb Sony Reader
BBeb
Скачать в формате ePub поддерживается всеми ридерами
ePub
Скачать в формате FB2 поддерживается всеми ридерами
FB2
Скачать в формате MOBI поддерживается BlackBerry, PalmOS, Symbian и Windows Mobile
MOBI

102 comments
Вы просто крутые перцы, столько книг выложили
14 минут назад
Да, ребята колосольную работу сделали, такое количество книг
3 часа назад
спасибо за легкость в поиске,я сразу нашел Degree-Based Spanning Tree Optimization!
18 часов назад
Скачала Degree-Based Spanning Tree Optimization быстро, и качество хорошее.
11 дней назад
Долго искал Degree-Based Spanning Tree Optimization - здесь нашел и скачал особо не заморачиваясь.
25 дней назад

      Похожие книги: