22 search results - page 1 / 5 » Competitive algorithms and lower bounds for online randomize... |
NETWORKS
2008
13 years 4 months ago
2008
EUROPAR
2005
Springer
13 years 10 months ago
2005
Springer
Abstract. We address the call control problem in wireless cellular networks that utilize Frequency Division Multiplexing (FDM) technology. In such networks, many users within the s...
MST
2002
13 years 4 months ago
2002
Abstract. In this paper we consider communication issues arising in cellular (mobile) networks that utilize frequency division multiplexing (FDM) technology. In such networks, many...
ALGORITHMICA
2010
13 years 4 months ago
2010
Given a cellular (mobile telephone) network, whose geographical coverage area is divided into hexagonal cells, phone calls are serviced by assigning frequencies to them so that no...
SODA
1998
ACM
13 years 5 months ago
1998
ACM
We consider the problem of on-line call admission and routing on trees and meshes. Previous work gave randomized on-line algorithms for these problems and proved that they have opt...