1647 search results - page 44 / 330 » Improved Randomized Approximation Algorithms for Lot-Sizing ... |
108
Voted
COMGEO
2010
ACM
15 years 2 months ago
2010
ACM
We present the IteratedTverberg algorithm, the first deterministic algorithm for computing an approximate centerpoint of a set S Rd with running time subexponential in d. The alg...
147
Voted
CVPR
2010
IEEE
15 years 5 months ago
2010
IEEE
In this paper, we present an approach to multi-view image-based 3D reconstruction by statistically inversing the ray-tracing based image generation process. The proposed algorithm...
139
click to vote
WABI
2010
Springer
15 years 20 days ago
2010
Springer
Abstract. The orientation of physical networks is a prime task in deciphering the signaling-regulatory circuitry of the cell. One manifestation of this computational task is as a m...
120
click to vote
TON
2002
15 years 1 months ago
2002
The problem of document replacement in web caches has received much attention in recent research, and it has been shown that the eviction rule "replace the least recently used...
146
click to vote
JCO
2007
15 years 2 months ago
2007
The 2-interval pattern problem over its various models and restrictions was proposed by Vialette (2004) for the application of RNA secondary structure prediction. We present an O(n...