Sciweavers

154 search results - page 9 / 31
» algorithmica 2007
Sort
View
ALGORITHMICA
2004
96views more  ALGORITHMICA 2004»
13 years 9 months ago
Algorithms for Minimizing Response Time in Broadcast Scheduling
Rajiv Gandhi, Samir Khuller, Yoo Ah Kim, Yung-Chun...
ALGORITHMICA
2002
73views more  ALGORITHMICA 2002»
13 years 9 months ago
Randomized Weighted Caching with Two Page Weights
We consider a special case of the weighted caching problem where
Sandy Irani
ALGORITHMICA
2006
93views more  ALGORITHMICA 2006»
13 years 10 months ago
Simultaneous Optimization via Approximate Majorization for Concave Profits or Convex Costs
For multi-criteria problems and problems with poorly characterized objective, it is often desirable to simultaneously approximate the optimum solution for a large class of objecti...
Ashish Goel, Adam Meyerson
ALGORITHMICA
2005
95views more  ALGORITHMICA 2005»
13 years 9 months ago
Near-Linear Time Approximation Algorithms for Curve Simplification
Abstract. We consider the problem of approximating a polygonal curve
Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Must...
ALGORITHMICA
2006
96views more  ALGORITHMICA 2006»
13 years 10 months ago
Canonical Forms and Algorithms for Steiner Trees in Uniform Orientation Metrics
We present some fundamental structural properties for minimum length networks (known as Steiner minimum trees) interconnecting a given set of points in an environment in which edg...
Marcus Brazil, D. A. Thomas, J. F. Weng, Martin Za...