4781 search results - page 344 / 957 » Online algorithms for network design |
168
click to vote
MST
2010
15 years 5 months ago
2010
We study the following variant of the bin covering problem. We are given a set of unit sized items, where each item has a color associated with it. We are given an integer paramet...
139
click to vote
IMC
2003
ACM
16 years 2 days ago
2003
ACM
In network performance tomography, characteristics of the network interior are inferred by correlating end-to-end measurements. In much previous work, the presence of correlations...
168
click to vote
ANCS
2006
ACM
16 years 25 days ago
2006
ACM
Clos networks are an important class of switching networks due to their modular structure and much lower cost compared with crossbars. For routing I/O permutations of Clos network...
187
click to vote
ICCV
2005
IEEE
16 years 13 days ago
2005
IEEE
We propose an algorithm to perform causal inference of the state of a dynamical model when the measurements are corrupted by outliers. While the optimal (maximumlikelihood) soluti...
188
click to vote
PEWASUN
2004
ACM
16 years 8 days ago
2004
ACM
In this paper, we introduce a modified version of the IEEE 802.11a protocol and evaluate its performance. The new protocol is a combination of the standard Medium Access Control (...