1542 search results - page 180 / 309 » Kernelization of packing problems |
162
click to vote
FOCS
2006
IEEE
16 years 12 days ago
2006
IEEE
We consider the minimum cost spanning tree problem under the restriction that all degrees must be at most a given value k. We show that we can efficiently find a spanning tree o...
174
click to vote
MOBIQUITOUS
2005
IEEE
15 years 12 months ago
2005
IEEE
Abstract— In future generation networks, various access technologies, such as Wi-Fi, Bluetooth, GPRS and UMTS, etc., are simultaneously available to mobile devices. They vary in ...
168
click to vote
CVDB
2004
ACM
15 years 11 months ago
2004
ACM
Capture, processing, and assimilation of digital media-based information such as video, images, or audio requires a unified framework within which signal processing techniques and...
167
click to vote
DAC
1996
ACM
15 years 10 months ago
1996
ACM
In this paper, we study the problem of decomposing gates in fanin-unbounded or K-bounded networks such that the K-input LUT mapping solutions computed by a depthoptimal mapper hav...
140
click to vote
NIPS
2003
15 years 7 months ago
2003
A mobile robot acting in the world is faced with a large amount of sensory data and uncertainty in its action outcomes. Indeed, almost all interesting sequential decision-making d...