2095 search results - page 244 / 419 » Improved pebbling bounds |
167
click to vote
ICTCS
2005
Springer
16 years 6 days ago
2005
Springer
We study the effect of laxity, or slack time, on the online scheduling of broadcasts with deadlines. The laxity of a request is defined to be the ratio between its span (differe...
157
click to vote
ICTCS
2005
Springer
16 years 6 days ago
2005
Springer
We consider the fundamental problem of waking up n processors sharing a multiple access channel. We assume the weakest model of synchronization, the locally synchronous model, in ...
179
click to vote
PPAM
2005
Springer
16 years 5 days ago
2005
Springer
Abstract. In this paper we deal with the problem of finding an optimal query execution plan in database systems. We improve the analysis of a polynomial-time approximation algorit...
174
click to vote
SAS
2005
Springer
16 years 5 days ago
2005
Springer
A technique for generating invariant polynomial inequalities of bounded degree is presented using the abstract interpretation framework. It is based on overapproximating basic semi...
166
click to vote
STACS
2005
Springer
16 years 5 days ago
2005
Springer
In property testing, we are given oracle access to a function f, and we wish to test if the function satisfies a given property P, or it is ε-far from having that property. In a...