5595 search results - page 153 / 1119 » Approximation Algorithms for Clustering Problems |
114
click to vote
TPDS
2008
15 years 4 months ago
2008
We consider the Continuous Delivery Message Dissemination (CDMD) problem over the n-processor single-port complete (all links are present and are bidirectional) static network with...
153
click to vote
CDC
2008
IEEE
15 years 11 months ago
2008
IEEE
— In this paper we propose a subgradient method for solving coupled optimization problems in a distributed way given restrictions on the communication topology. The iterative pro...
151
click to vote
CDC
2009
IEEE
15 years 9 months ago
2009
IEEE
—The paper addresses the problem of massive content distribution in the network where multiple sessions coexist. In the traditional approaches, the sessions form separate overlay...
133
click to vote
KDD
2007
ACM
16 years 5 months ago
2007
ACM
Data clustering is an important task in many disciplines. A large number of studies have attempted to improve clustering by using the side information that is often encoded as pai...
184
click to vote
ICALP
2009
Springer
16 years 5 months ago
2009
Springer
Abstract. This paper deals with approximations of maximum independent sets in non-uniform hypergraphs of low degree. We obtain the first performance ratio that is sublinear in term...