3415 search results - page 496 / 683 » Lower bounds on kernelization |
164
click to vote
PE
2002
Springer
15 years 5 months ago
2002
Springer
Previous analyses of scalable streaming protocols for delivery of stored multimedia have largely focused on how the server bandwidth required for full-file delivery scales as the ...
181
click to vote
SIAMCOMP
1998
15 years 5 months ago
1998
This paper introduces the queue-read, queue-write (qrqw) parallel random access machine (pram) model, which permits concurrent reading and writing to shared memory locations, but ...
175
click to vote
SIAMCOMP
2002
15 years 5 months ago
2002
We consider the problem of maintaining aggregates and statistics over data streams, with respect to the last N data elements seen so far. We refer to this model as the sliding wind...
181
click to vote
INFOCOM
2010
IEEE
15 years 4 months ago
2010
IEEE
—The delivery of latency sensitive packets is a crucial issue in real time applications of communication networks. Such packets often have a firm deadline and a packet becomes u...
145
click to vote
SIAMCO
2010
15 years 4 months ago
2010
In this paper we introduce a dynamic vehicle routing problem in which there are multiple vehicles and multiple priority classes of service demands. Service demands of each priority...