Sciweavers

13214 search results - page 86 / 2643
» Pseudorandomness for network algorithms
Sort
View
INFOCOM
2008
IEEE
16 years 24 days ago
On Survivable Access Network Design: Complexity and Algorithms
Abstract— We consider the computational complexity and algorithm challenges in designing survivable access networks. With limited routing capability, the structure of an access n...
Dahai Xu, Elliot Anshelevich, Mung Chiang
IDMS
1999
Springer
106views Multimedia» more  IDMS 1999»
15 years 10 months ago
A Video Compression Algorithm for ATM Networks with ABR Service, Using Visual Criteria
: The design of adaptive video compression algorithms to support multimedia applications that can adapt to changing network conditions is currently being the subject of intense stu...
Santiago Felici, Jorge Martinez
ADHOCNOW
2008
Springer
15 years 7 months ago
Optimal Gathering Algorithms in Multi-hop Radio Tree-Networks ith Interferences
We study the problem of gathering information from the nodes of a multi-hop radio network into a pre-defined destination node under the interference constraints. In such a network...
Jean-Claude Bermond, Min-Li Yu
WEA
2007
Springer
95views Algorithms» more  WEA 2007»
16 years 14 days ago
Experimental Evaluation of Parametric Max-Flow Algorithms
The parametric maximum flow problem is an extension of the classical maximum flow problem in which the capacities of certain arcs are not fixed but are functions of a single par...
Maxim A. Babenko, Jonathan Derryberry, Andrew V. G...
GLOBECOM
2007
IEEE
16 years 21 days ago
A Steepest Descent Relocation Algorithm for Placement of Sinks in a Sensor Network
— In this paper we use an information flow model for placement of traffic sinks in a wireless sensor network. Our mathematical model translates a communication network composed...
Mehdi Kalantari, Mark A. Shayman