Interval routing is a topic that ha

Interval routing is a topic that has generated some interest among theoreticians. It addresses the scalability problem of routing tables. However, as of now, its limited ability to adapt to changes in topology restricts its applicability. So far, it has been used only for communication in some transputer-based distributed systems.* Some attempts of using it in sensor networks have recently been reported. Compared to interval routing, prefix rout- ing is much more popular and used in many structured peer-to-peer networks.
Cole and Vishkin’s algorithm for tree coloring introduces a technique for solving a problem in O(log*n) rounds. This technique has been leveraged to solve a few related problems in O(log*n) rounds. For example, it is possible to show that a graph with degree D can be colored with (D + 1) colors in O(log*n) rounds. The proof of Luby’s algorithm for MIS construction is due to Wattenhofer

Результаты (русский) 1:

Интервал маршрутизация — это тема, которая вызвала определенный интерес среди теоретиков. В нем рассматриваются проблемы масштабируемости таблиц маршрутизации. Однако на данный момент, его ограниченные способности адаптироваться к изменениям в топологии ограничивает ее применимости. Пока он был использован только для связи в некоторых на основе транспьютера распределенных поколения.*, которые недавно были зарегистрированы некоторые попытки использовать его в сетях датчиков. По сравнению с интервал маршрутизации, префикс маршрута ing, гораздо более популярным и используется во многих структурированных сетях peer-to-peer.Коул и Vishkin в алгоритм для окраски дерева представляет технику для решения проблемы в O(log*n) раундов. Эта техника использовала для решения нескольких смежных проблем в O(log*n) раундов. Например можно показать, что граф с степенью D может быть цветной с (D + 1) цвета в O(log*n) раундов. Доказательство Луби в алгоритм для строительства MIS — из-за Wattenhofer

Результаты (русский) 2:

Интервал маршрутизации является темой , которая вызвала некоторый интерес среди теоретиков. Это решает проблему масштабируемости таблиц маршрутизации. Однако, как сейчас, ее ограниченная способность адаптироваться к изменениям в топологии ограничивает его применимость. До сих пор она использовалась только для связи в некоторых транспьютерных на базе распределенных систем. * Некоторые попытки использовать его в сенсорных сетях недавно сообщалось. По сравнению с интервалом маршрутизации, префикс маршрутизаторам динг является гораздо более популярным и используется во многих структурированных сетей равный-равному.
Коул и Vishkin в алгоритм дерева окраски представляет технику для решения задачи в O (журнал * п) раундов. Этот метод был заемных средств , чтобы решить несколько связанных с этим проблем в O (журнал * п) раундов. Например, можно показать , что граф со степенью D может быть окрашен (D + 1) цветов в O (журнал * п) раундов. Доказательство алгоритма Лубы для построения MIS обусловлено Wattenhofer

Результаты (русский) 3:

интервал маршрут - это тема, которая вызвала интерес среди теоретиков.в нем рассматриваются масштабируемость проблемы таблицы маршрутизации.однако в настоящее время ее ограниченную способность адаптироваться к изменениям в топологии ограничивает его применимости.пока оно используется только для общения в некоторых транспьютер на основе распределенных систем. * некоторые попытки использовать его в сенсорных сетей в последнее время не поступало.по сравнению с интервалом маршрутизации, префикс маршрут - ING гораздо более популярным и используется во многих структурированных p2p - сетям.коул и vishkin алгоритм для дерева - вводится метод решения проблемы в O (log * n) раундов.эта техника задействована, чтобы решить несколько проблем - (log * n) раундов.например, можно показать, что график с уровня D могут быть цветные с d + 1) цвета в O (log * n) раундов.доказательство луби алгоритм для строительства объясняется wattenhofer.