везде Расширенный поиск
книги Наука, техника, медицина Техника Транспорт Воздушный транспорт

Ahmed Shamsul Arefin

Minimum Edge-Ranking Spanning Tree Problem of Series-Parallel Graphs. Finding NP Completeness, Efficient Approximation Algorithm and the Ratio

Код 897108

Бумажная книга

Нет в продаже

Сообщить о появлении

Аннотация к книге "Minimum Edge-Ranking Spanning Tree Problem of Series-Parallel Graphs. Finding NP Completeness, Efficient Approximation Algorithm and the Ratio"

This Book deals with the NP-Completeness and an approximation algorithm for finding minimum edge ranking spanning tree (MERST) on series-parallel graphs. An edge-ranking is optimal if the least number of distinct labels among all possible edge-rankings are used by it. The edge-ranking problem is to find an optimal edge-ranking of a given graph. The minimum edge-ranking spanning tree problem is to find a spanning tree of a graph G whose edge-ranking is minimum. The minimum edge-ranking spanning...

Оставить замечание о найденной опечатке Версия для печати

Оставить комментарий

Оцените книгу:

Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-3-6391-9684-9
Объём: 72 страниц
Масса: 129 г
Размеры(высота, ширина, толщина), см: 23 x 16 x 1

Вместе с этой книгой покупают

21 урок для XXI века
21 урок для XXI века бумажная книга
Юваль Ной Харари
Нет в продаже
Время первых. Судьба моя – я сам
Время первых. Судьба моя – я сам бумажная книга
Алексей Леонов
Нет в продаже
Хиты военной фантастики: комплект из четырех книг
Хиты военной фантастики: комплект из четырех книг бумажная книга
Александр Борисович...
Нет в продаже
Долой возраст, к чёрту дом!
Долой возраст, к чёрту дом! бумажная книга
Тим Бауэршмидт
Нет в продаже
Такова жизнь
Такова жизнь бумажная книга
Мария Метлицкая
1
Нет в продаже
Теоретический минимум по Computer Science. Все что нужно программисту и разработчику
Теоретический минимум по Computer Science. Все... бумажная книга
Фило Владстон Феррейра
11.97 USD
В корзину

Просмотренные товары