Sciweavers

1068 search results - page 3 / 214
» On Space Bounded Server Algorithms
Sort
View
ISAAC
2010
Springer
216views Algorithms» more  ISAAC 2010»
13 years 3 months ago
Fractal Parallelism: Solving SAT in Bounded Space and Time
Denys Duchier, Jérôme Durand-Lose, Ma...
INFOCOM
1996
IEEE
13 years 9 months ago
Latency-Rate Servers: A General Model for Analysis of Traffic Scheduling Algorithms
In this paper, we develop a general model, called Latency-Rate servers (LR servers), for the analysis of traffic scheduling algorithms in broadband packet networks. The behavior of...
Dimitrios Stiliadis, Anujan Varma
ICALP
2003
Springer
13 years 10 months ago
A Competitive Algorithm for the General 2-Server Problem
We consider the general on-line two server problem in which at each step both servers receive a request, which is a point in a metric space. One of the servers has to be moved to i...
René Sitters, Leen Stougie, Willem de Paepe
SODA
2003
ACM
88views Algorithms» more  SODA 2003»
13 years 6 months ago
Lower bounds for embedding edit distance into normed spaces
Alexandr Andoni, Michel Deza, Anupam Gupta, Piotr ...