1289 search results - page 116 / 258 » Complexity of Counting the Optimal Solutions |
147
Voted
TIP
2008
15 years 19 days ago
2008
Abstract--In digital imaging applications, data are typically obtained via a spatial subsampling procedure implemented as a color filter array--a physical construction whereby only...
114
Voted
ANOR
2004
15 years 18 days ago
2004
Airline crew rostering is an important part of airline operations and an interesting problem for the application of operations research. The objective is to assign anonymous crew p...
90
Voted
OOPSLA
2009
Springer
15 years 7 months ago
2009
Springer
The high degree of complexity and autonomy of future robotic space missions, such as Mars Science Laboratory (MSL), poses serious challenges in assuring their reliability and ef...
120
click to vote
APPROX
2011
Springer
14 years 22 days ago
2011
Springer
Abstract. We study the space complexity of randomized streaming algorithms that provide one-sided approximation guarantees; e.g., the algorithm always returns an overestimate of th...
106
Voted
ISCC
2008
IEEE
15 years 7 months ago
2008
IEEE
We propose efficient scheduling algorithms for downlink MIMO-CDMA systems using zero forcing beamforming to achieve high system throughput with low computational complexity. Base...