148
click to vote
SIGMOD
2010
ACM
15 years 8 months ago
2010
ACM
A database application differs form regular applications in that some of its inputs may be database queries. The program will execute the queries on a database and may use any re...
180
click to vote
FOCS
2007
IEEE
15 years 8 months ago
2007
IEEE
We consider the problem of minimizing average flow time on multiple machines when each job can be assigned only to a specified subset of the machines. This is a special case of sc...
128
click to vote
FOCS
2007
IEEE
15 years 8 months ago
2007
IEEE
Suppose that every k points in a n point metric space X are D-distortion embed
153
click to vote
FOCS
2007
IEEE
15 years 8 months ago
2007
IEEE
We study the reconstruction of a stratified space from a possibly noisy point sample. Specifically, we use the vineyard of the distance function restricted to a 1-parameter family...