3415 search results - page 565 / 683 » Lower Bounds for Kernelizations |
178
click to vote
GRAPHICSINTERFACE
2007
15 years 5 months ago
2007
Modeling 3D objects and scenes is an important part of computer graphics. One approach to modeling is projecting binary patterns onto the scene in order to obtain correspondences ...
166
click to vote
NETWORKING
2007
15 years 5 months ago
2007
IP networks present a challenging environment for video streaming because they do not provide throughput, jitter, or loss rate guarantees. In this work, we focus on improving the p...
129
click to vote
SODA
2008
ACM
15 years 5 months ago
2008
ACM
We consider the problem of minimizing average latency cost while obliviously routing traffic in a network with linear latency functions. This is roughly equivalent to minimizing t...
141
click to vote
SODA
2008
ACM
15 years 5 months ago
2008
ACM
In this paper, we present two techniques to analyze greedy approximation with nonsubmodular functions restricted submodularity and shifted submodularity. As an application of the ...
117
click to vote
SODA
2008
ACM
15 years 5 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...