2698 search results - page 275 / 540 » Approximation Algorithms for the Weighted Independent Set Pr... |
180
click to vote
ESA
2004
Springer
16 years 11 hour ago
2004
Springer
Abstract. We propose a novel randomized algorithm for computing a dominating set based clustering in wireless ad-hoc and sensor networks. The algorithm works under a model which ca...
157
click to vote
CHI
1993
ACM
15 years 10 months ago
1993
ACM
We describe pictographic naming, a new approach to naming for pen-based computers, in which filenames are pictures rather than ASCII strings. Handwriting recognition (HWX) of a n...
169
click to vote
ESA
2009
Springer
16 years 1 months ago
2009
Springer
We show that for every set S of n points in the plane and a designated point rt ∈ S, there exists a tree T that has small maximum degree, depth and weight. Moreover, for every po...
169
click to vote
GECCO
2008
Springer
15 years 7 months ago
2008
Springer
This paper studies the issue of space coordinate change in genetic algorithms, based on two methods: convex quadratic approximations, and principal component analysis. In both met...
172
click to vote
DATE
2009
IEEE
16 years 1 months ago
2009
IEEE
—In modern sub-micron design, achieving low-skew clock distributions is facing challenges for high-performance circuits. Symmetric global clock distribution and clock tree synthe...