Sciweavers

2043 search results - page 409 / 409
» Some Basics on Tolerances
Sort
View
CORR
2007
Springer
126views Education» more  CORR 2007»
13 years 5 months ago
Dial a Ride from k-forest
The k-forest problem is a common generalization of both the k-MST and the dense-k-subgraph problems. Formally, given a metric space on n vertices V , with m demand pairs ⊆ V × ...
Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath ...
TIT
1998
102views more  TIT 1998»
13 years 4 months ago
On Characterization of Entropy Function via Information Inequalities
—Given n discrete random variables = fX1;111; Xng, associated with any subset of f1; 2; 111; ng, there is a joint entropy H(X ) where X = fXi:i 2 g. This can be viewed as a f...
Zhen Zhang, Raymond W. Yeung
INFOCOM
2010
IEEE
13 years 3 months ago
Estimating Link Reliability in Wireless Networks: An Empirical Study and Interference Modeling
This is a supplementary document for explaining what we could not contain in the main paper. I. BASIC FUNCTIONS AND NOTATIONS In this section, we first define some useful functi...
Shinuk Woo, Hwangnam Kim