3874 search results - page 322 / 775 » Approximation Algorithms for k-hurdle Problems |
124
click to vote
SODA
2008
ACM
15 years 6 months ago
2008
ACM
In this paper, we study an online make-to-order variant of the classical joint replenishment problem (JRP) that has been studied extensively over the years and plays a fundamental...
284
click to vote
ICDE
2006
IEEE
16 years 6 months ago
2006
IEEE
Wireless sensor networks are proving to be useful in a variety of settings. A core challenge in these networks is to minimize energy consumption. Prior database research has propo...
242
click to vote
SIGMOD
2007
ACM
16 years 5 months ago
2007
ACM
Declarative data quality has been an active research topic. The fundamental principle behind a declarative approach to data quality is the use of declarative statements to realize...
130
click to vote
SI3D
2006
ACM
15 years 11 months ago
2006
ACM
We propose a real-time method for rendering rigid objects with complex view-dependent effects under distant all-frequency lighting. Existing precomputed light transport approaches...
143
click to vote
DAM
2010
15 years 5 months ago
2010
Abstract. A set of phylogenetic trees with overlapping leaf sets is consistent if it can be merged without conflicts into a supertree. In this paper, we study the polynomial-time a...