4903 search results - page 337 / 981 » The Set Covering Machine |
128
click to vote
GI
2007
Springer
16 years 1 months ago
2007
Springer
: The improved spatial resolution of modern SAR sensors allows the distinction of significant areas in rural as well as in urban environments. For this purpose additional informati...
155
click to vote
SAT
2007
Springer
16 years 28 days ago
2007
Springer
Abstract. In this paper we study NP-hard weighted satisfiability optimization problems for the class 2-CNF providing worst-case upper time bounds. Moreover we consider the monoton...
163
click to vote
WADS
2007
Springer
16 years 28 days ago
2007
Springer
Building on the work of Martinetz, Schulten and de Silva, Carlsson, we introduce a 2-parameter family of witness complexes and algorithms for constructing them. This family can be ...
172
click to vote
FOCS
2006
IEEE
16 years 26 days ago
2006
IEEE
In this paper we introduce a new general framework for set covering problems, based on the combination of randomized rounding of the (near-)optimal solution of the Linear Programm...
167
click to vote
ISMVL
2005
IEEE
16 years 12 days ago
2005
IEEE
It is believed that quantum computing will begin to have a practical impact in industry around year 2010. We propose an approach to test generation and fault localization for a wi...