237 search results - page 20 / 48 » Improved Approximations of Independent Sets in Bounded-Degre... |
139
Voted
STOC
2002
ACM
16 years 7 months ago
2002
ACM
In this paper, we show that for several clustering problems one can extract a small set of points, so that using those core-sets enable us to perform approximate clustering effici...
202
click to vote
TIT
2010
15 years 1 months ago
2010
Compressed sensing (CS) has recently emerged as a powerful signal acquisition paradigm. In essence, CS enables the recovery of high-dimensional sparse signals from relatively few ...
186
click to vote
WDAG
2007
Springer
16 years 25 days ago
2007
Springer
We study adaptive routing algorithms in a round-based model. Suppose we are given a network equipped with load-dependent latency functions on the edges and a set of commodities eac...
160
click to vote
GD
2006
Springer
15 years 10 months ago
2006
Springer
Circular graph layout is a drawing scheme where all nodes are placed on the perimeter of a circle. An inherent issue with circular layouts is that the rigid restriction on node pla...
191
click to vote
MFCS
2005
Springer
16 years 6 days ago
2005
Springer
Abstract. Feige and Kilian [5] showed that finding reasonable approximative solutions to the coloring problem on graphs is hard. This motivates the quest for algorithms that eithe...