5964 search results - page 1118 / 1193 » A theory of speculative computation |
90
Voted
ICALP
2009
Springer
16 years 24 days ago
2009
Springer
Correlation Clustering was defined by Bansal, Blum, and Chawla as the problem of clustering a set of elements based on a possibly inconsistent binary similarity function between e...
127
click to vote
ICALP
2009
Springer
16 years 24 days ago
2009
Springer
We develop new structural results for apex-minor-free graphs and show their power by developing two new approximation algorithms. The first is an additive approximation for colorin...
207
click to vote
VLDB
2007
ACM
16 years 22 days ago
2007
ACM
Views over probabilistic data contain correlations between tuples, and the current approach is to capture these correlations using explicit lineage. In this paper we propose an al...
186
Voted
SIGMOD
2009
ACM
16 years 22 days ago
2009
ACM
In this paper, we study a novel form of continuous nearest neighbor queries in the presence of obstacles, namely continuous obstructed nearest neighbor (CONN) search. It considers...
212
Voted
SIGMOD
2008
ACM
16 years 19 days ago
2008
ACM
A major problem in detecting events in streams of data is that the data can be imprecise (e.g. RFID data). However, current state-ofthe-art event detection systems such as Cayuga ...