841 search results - page 113 / 169 » Approximability of Minimum AND-Circuits |
112
Voted
CORR
2010
Springer
15 years 15 days ago
2010
Springer
A well studied special case of bin packing is the 3-partition problem, where n items of size > 1 4 have to be packed in a minimum number of bins of capacity one. The famous Kar...
CN
2006
15 years 13 days ago
2006
Several dynamic QoS routing techniques have been recently proposed for new IP networks based on label forwarding. However, no extensive performance evaluation and comparison is av...
121
Voted
DSP
2006
15 years 13 days ago
2006
In linear image restoration, the point spread function of the degrading system is assumed known even though this information is usually not available in real applications. As a re...
169
click to vote
JCO
2006
15 years 11 days ago
2006
We study a novel "coverage by directional sensors" problem with tunable orientations on a set of discrete targets. We propose a Maximum Coverage with Minimum Sensors (MCM...
101
Voted
JCO
2006
15 years 11 days ago
2006
Abstract. We study efficient algorithms for establishing reliable connections with bandwidth guarantees in communication networks. In the normal mode of operation, each connection ...