Sciweavers

13214 search results - page 331 / 2643
» Pseudorandomness for network algorithms
Sort
View
EOR
2008
136views more  EOR 2008»
15 years 6 months ago
Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs
Multicut is a fundamental network communication and connectivity problem. It is defined as: given an undirected graph and a collection of pairs of terminal vertices, find a minimu...
Jiong Guo, Falk Hüffner, Erhan Kenar, Rolf Ni...
COMCOM
2011
15 years 1 months ago
Palmtree: An IP alias resolution algorithm with linear probing complexity
Internet topology mapping studies utilize large scale topology maps to analyze various characteristics of the Internet. IP alias resolution, the task of mapping IP addresses to th...
M. Engin Tozal, Kamil Saraç
190
Voted
SECON
2008
IEEE
16 years 1 months ago
On Distributed Optimization Using Peer-to-Peer Communications in Wireless Sensor Networks
—We describe and evaluate a suite of distributed and computationally efficient algorithms for solving a class of convex optimization problems in wireless sensor networks. The pr...
Björn Johansson, Cesare M. Carretti, Mikael J...
GLOBECOM
2007
IEEE
15 years 10 months ago
Distributed Energy-Efficient Cooperative Routing in Wireless Networks
Recently, cooperative routing in wireless networks has gained much interest due to its ability to exploit the broadcast nature of the wireless medium in designing powerefficient ro...
Ahmed S. Ibrahim, Zhu Han, K. J. Ray Liu
ICASSP
2008
IEEE
16 years 1 months ago
Stream weight tuning in dynamic Bayesian networks
In this paper we present a family of algorithms for estimating stream weights for dynamic Bayesian networks with multiple observation streams. For the 2 stream case, we present a ...
Arthur Kantor, A. Hasegawa-Johnson