Sciweavers

7133 search results - page 234 / 1427
» Communication algorithms with advice
Sort
View
150
Voted
PDCAT
2004
Springer
15 years 11 months ago
An Optimal Broadcasting Algorithm for de Bruijn Network dBG(d, k)
Recent works have classified de Bruijn graph (dBG) based broadcasting algorithms into local broadcasting and arc-disjoint spanning trees based broadcasting. However, those algorit...
Ngoc Chi Nguyen, Sungyoung Lee
SRDS
1998
IEEE
15 years 10 months ago
Practical Parallel Algorithms for Minimum Spanning Trees
We study parallel algorithms for computing the minimum spanning tree of a weighted undirected graph G with n vertices and m edges. We consider an input graph G with m=n p, where p...
Frank K. H. A. Dehne, Silvia Götz
185
Voted
JCP
2008
201views more  JCP 2008»
15 years 6 months ago
A Distributed AOA Based Localization Algorithm for Wireless Sensor Networks
In this paper we propose a distributed algorithm for solving the positioning problem in ad-hoc wireless networks. The method is based on the capability of the nodes to measure the ...
Gabriele Di Stefano, Alberto Petricola
185
Voted
EJASP
2010
142views more  EJASP 2010»
15 years 1 months ago
Linear High-Order Distributed Average Consensus Algorithm in Wireless Sensor Networks
This paper presents a linear high-order distributed average consensus (DAC) algorithm for wireless sensor networks. The average consensus property and convergence rate of the high...
Gang Xiong, Shalinee Kishore
145
Voted
INFOCOM
2009
IEEE
16 years 24 days ago
Tuning Skype's Redundancy Control Algorithm for User Satisfaction
—Determining how to transport delay-sensitive voice data has long been a problem in multimedia networking. The difficulty arises because voice and best-effort data are different...
Te-Yuan Huang, Kuan-Ta Chen, Polly Huang