2485 search results - page 15 / 497 » Time Bounded Frequency Computations |
IPL
2007
13 years 7 months ago
2007
The online frequency allocation problem for cellular networks has been well studied in these years. Given a mobile telephone network, whose geographical coverage area is divided i...
FOCS
1999
IEEE
13 years 12 months ago
1999
IEEE
FOCS
1999
IEEE
13 years 12 months ago
1999
IEEE
CIE
2006
Springer
13 years 11 months ago
2006
Springer
ICALP
2005
Springer
14 years 1 months ago
2005
Springer
We establish the first polynomial-strength time-space lower bounds for problems in the lineartime hierarchy on randomized machines with two-sided error. We show that for any inte...