Sciweavers

2252 search results - page 14 / 451
» Lower Bounds for Dynamic Algorithms
Sort
View
WG
2001
Springer
15 years 7 months ago
Lower Bounds for Approximation Algorithms for the Steiner Tree Problem
Clemens Gröpl, Stefan Hougardy, Till Nierhoff...
116
Voted
SPDP
1991
IEEE
15 years 7 months ago
Lower bounds and parallel algorithms for planar orthogonal grid drawings
Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott...
130
Voted
NETWORKS
2008
15 years 3 months ago
Competitive algorithms and lower bounds for online randomized call control in cellular networks
Ioannis Caragiannis, Christos Kaklamanis, Evi Papa...
95
Voted
CJ
2002
81views more  CJ 2002»
15 years 3 months ago
Lower Bounds for One-to-one Packet Routing on Trees using Hot-Potato Algorithms
Alan Roberts, Antonios Symvonis, David R. Wood