Sciweavers

768 search results - page 116 / 154
» Asymptotic Cellular Complexity
Sort
View
TWC
2008
238views more  TWC 2008»
13 years 7 months ago
Downlink resource allocation in multi-carrier systems: frequency-selective vs. equal power allocation
In this paper, a dynamic subcarrier and power allocation problem is considered in the context of asymptotic utility maximization in multi-carrier systems. Using the gradient-based...
Hyang-Won Lee, Song Chong
DCG
1998
53views more  DCG 1998»
13 years 7 months ago
Motion Planning in Environments with Low Obstacle Density
We present a simple and e cient paradigm for computing the exact solution of the motionplanning problem in environments with a low obstacle density. Such environments frequently o...
A. Frank van der Stappen, Mark H. Overmars, Mark d...
PC
2002
137views Management» more  PC 2002»
13 years 7 months ago
The Chebyshev iteration revisited
Compared to Krylov space methods based on orthogonal or oblique projection, the Chebyshev iteration does not require inner products and is therefore particularly suited for massiv...
Martin H. Gutknecht, Stefan Röllin
SIAMAM
2002
61views more  SIAMAM 2002»
13 years 7 months ago
Self-Similar Solutions for Weak Shock Reflection
Abstract. We present numerical solutions of a two-dimensional Riemann problem for the unsteady transonic small disturbance equations that provides an asymptotic description of the ...
Allen M. Tesdall, John K. Hunter
ALGORITHMICA
2008
95views more  ALGORITHMICA 2008»
13 years 7 months ago
Optimality in External Memory Hashing
Hash tables on external memory are commonly used for indexing in database management systems. In this paper we present an algorithm that, in an asymptotic sense, achieves the best...
Morten Skaarup Jensen, Rasmus Pagh