2485 search results - page 15 / 497 » Time Bounded Frequency Computations |
IPL
2007
14 years 11 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
15 years 4 months ago
1999
IEEE
FOCS
1999
IEEE
15 years 4 months ago
1999
IEEE
CIE
2006
Springer
15 years 3 months ago
2006
Springer
121
click to vote
ICALP
2005
Springer
15 years 5 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...