4781 search results - page 378 / 957 » Online algorithms for network design |
211
click to vote
CACM
2008
15 years 7 months ago
2008
The wireless sensor network community approached netabstractions as an open question, allowing answers to emerge with time and experience. The Trickle algorithm has become a basic...
186
click to vote
LATIN
2010
Springer
16 years 21 days ago
2010
Springer
In this paper we design an iterative rounding approach for the classic prize-collecting Steiner forest problem and more generally the prize-collecting survivable Steiner network de...
150
click to vote
ICCAD
2003
IEEE
16 years 4 months ago
2003
IEEE
— In this paper we consider the problem of finding a smaller RLCM circuit that approximately replicates the behavior (up to a certain frequency) of a given RLCM circuit. Targeted...
189
click to vote
RSA
2010
15 years 6 months ago
2010
We demonstrate the use of computational phylogenetic techniques to solve a central problem in inferential network monitoring. More precisely, we design a novel algorithm for multi...
219
click to vote
INFOCOM
2007
IEEE
16 years 1 months ago
2007
IEEE
— The input-queued switch architecture is widely used in Internet routers due to its ability to run at very high line speeds. A central problem in designing an input-queued switc...