16404 search results - page 914 / 3281 » A set coverage problem |
194
click to vote
LATIN
2010
Springer
16 years 2 months ago
2010
Springer
We prove that the radix cross-section of a rational set for a length morphism, and more generally for a rational function from a free monoid into N, is rational, a property that d...
175
click to vote
IPPS
2009
IEEE
16 years 2 months ago
2009
IEEE
Abstract—In this paper we consider the problem of constructing minimal cycle-breaking sets of turns for graphs that model communication networks, as a method to prevent deadlocks...
173
click to vote
IPPS
2007
IEEE
16 years 2 months ago
2007
IEEE
Consider the problem of scheduling a set of sporadically arriving tasks on a uniform multiprocessor with the goal of meeting deadlines. A processor p has the speed Sp. Tasks can b...
172
click to vote
INFOCOM
2005
IEEE
16 years 1 months ago
2005
IEEE
Abstract— So far, the problem of positioning in wireless networks has been mainly studied in a non-adversarial setting. In this work, we analyze the resistance of positioning tec...
194
click to vote
IWANN
2005
Springer
16 years 1 months ago
2005
Springer
Abstract. This paper presents a comparison between direct and recursive prediction strategies. In order to perform the input selection, an approach based on mutual information is u...