5981 search results - page 838 / 1197 » time 2006 |
179
click to vote
STOC
2006
ACM
16 years 7 months ago
2006
ACM
: We derandomize results of H?astad (1999) and Feige and Kilian (1998) and show that for all > 0, approximating MAX CLIQUE and CHROMATIC NUMBER to within n1are NP-hard. We furt...
174
click to vote
OSDI
2006
ACM
16 years 7 months ago
2006
ACM
This paper presents three policies for effectively utilizing TCP offload network interfaces that support connection handoff. These policies allow connection handoff to reduce the ...
284
click to vote
SIGMOD
2006
ACM
16 years 7 months ago
2006
ACM
Traditional duplicate elimination techniques are not applicable to many data stream applications. In general, precisely eliminating duplicates in an unbounded data stream is not f...
283
click to vote
SIGMOD
2006
ACM
16 years 7 months ago
2006
ACM
We present our prototype system, OMCAT, which optimizes the reevaluation of a set of pending continuous spatio-temporal queries on trajectory data, when some of the trajectories a...
272
click to vote
SIGMOD
2006
ACM
16 years 7 months ago
2006
ACM
User written transaction code is responsible for the "C" in ACID transactions, i.e., taking the database from one consistent state to the next. However, user transaction...