Sciweavers

154 search results - page 9 / 31
» algorithmica 2007
Sort
View
ALGORITHMICA
2004
96views more  ALGORITHMICA 2004»
14 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»
14 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»
14 years 9 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»
14 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»
14 years 9 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...