1272 search results - page 53 / 255 » The Set Cover with Pairs Problem |
124
click to vote
ALGORITHMICA
2006
15 years 25 days ago
2006
We provide combinatorial algorithms for the unsplittable flow problem (UFP) that either match or improve the previously best results. In the UFP we are given a (possibly directed)...
101
Voted
IJSNET
2006
15 years 22 days ago
2006
Abstract: This paper addresses the target coverage problem in wireless sensor networks with adjustable sensing range. Communication and sensing consume energy, therefore efficient ...
82
Voted
BSL
2005
15 years 19 days ago
2005
This communication deals with positive model theory, a non first order model theoretic setting which preserves compactness at the cost of giving up negation. Positive model theory ...
117
click to vote
COLING
2008
15 years 2 months ago
2008
We propose a new unsupervised method for topic detection that automatically identifies the different facets of an event. We use pointwise Kullback-Leibler divergence along with th...
111
Voted
ICPR
2004
IEEE
16 years 1 months ago
2004
IEEE
Gesture recognition is a difficult task in computer vision due to the numerous degrees of freedom of a human hand. Fortunately, human gesture covers only a small part of the theor...