Sciweavers

625 search results - page 39 / 125
» Semi-preemptive routing on trees
Sort
View
79
Voted
STOC
1993
ACM
109views Algorithms» more  STOC 1993»
15 years 4 months ago
Routing permutations on graphs via matchings
We consider a class of routing problems on connected graphs G. Initially, each vertex v of G is occupied by a “pebble” which has a unique destination π(v) in G (so that π is...
Noga Alon, Fan R. K. Chung, Ronald L. Graham
134
Voted
CISS
2007
IEEE
15 years 4 months ago
Energy Efficient Routing for Statistical Inference of Markov Random Fields
The problem of routing of sensor observations for optimal detection of a Markov random field (MRF) at a designated fusion center is analyzed. Assuming that the correlation structur...
Animashree Anandkumar, Lang Tong, Ananthram Swami
87
Voted
ICCS
2005
Springer
15 years 6 months ago
On Algorithm for Estimation of Selecting Core
Abstract. With the development of the multicast technology, the realtime strategy among the group applications using the multicast routing is getting more important. An essential f...
Youngjin Ahn, Moonseong Kim, Young-Cheol Bang, Hyu...
92
Voted
ICCCN
2008
IEEE
15 years 7 months ago
Control Message Reduction Techniques in Backward Learning Ad Hoc Routing Protocols
—Most existing wireless ad hoc routing protocols rely upon the use of backward learning technique with explicit control messages to route packets. In this paper we propose a set ...
Navodaya Garepalli, Kartik Gopalan, Ping Yang
106
Voted
GLOBECOM
2007
IEEE
15 years 4 months ago
mQMA: Multi-Constrained QoS Multicast Aggregation
Traditional IP Multicast has been proposed in order to manage group communications over the Internet in a bandwidth efficient manner. Although this proposition has been well studie...
Naouel Ben Ali, Joanna Moulierac, Abdelfattah Belg...