1054 search results - page 70 / 211 » Capacitated Domination Problem |
ORL
2007
15 years 2 months ago
2007
This paper introduces the single item lot sizing problem with inventory gains. This problem is a generalization of the classical single item capacitated lot sizing problem to one ...
153
click to vote
DC
2010
15 years 3 months ago
2010
We present a novel distributed algorithm for the maximal independent set (MIS) problem.1 On bounded-independence graphs (BIG) our deterministic algorithm finishes in O(log n) time,...
120
click to vote
SAC
2008
ACM
15 years 2 months ago
2008
ACM
Skyline queries are important due to their usefulness in many application domains. However, by increasing the number of attributes, the probability that a tuple dominates another ...
116
click to vote
VLSID
2003
IEEE
16 years 3 months ago
2003
IEEE
Reducing leakage power and improving the reliability of data stored in the memory cells are both becoming challenging as technology scales down. While the smaller threshold voltag...
116
click to vote
CHI
2002
ACM
16 years 3 months ago
2002
ACM
This paper introduces a new sensor architecture for making interactive surfaces that are sensitive to human hand and finger gestures. This sensor recognizes multiple hand position...