21 search results - page 1 / 5 » Polynomial-time approximation scheme for data broadcast |
STOC
2000
ACM
13 years 9 months ago
2000
ACM
INFOCOM
2009
IEEE
13 years 12 months ago
2009
IEEE
—Broadcasting is a fundamental operation in wireless networks and plays an important role in the communication protocol design. In multihop wireless networks, however, interferen...
KDD
2008
ACM
14 years 5 months ago
2008
ACM
Transactional data are ubiquitous. Several methods, including frequent itemsets mining and co-clustering, have been proposed to analyze transactional databases. In this work, we p...
CG
2002
Springer
13 years 5 months ago
2002
Springer
We present new algorithms for the robust transmission of geometric data sets, i.e. transmission which allows the receiver to recover (an approximation of) the original geometric o...
ESA
2003
Springer
13 years 10 months ago
2003
Springer
In ad-hoc wireless networks, certain network connectivity constraints are of interest because of their practical importance. An example of such a constraint would be strong connec...