4526 search results - page 724 / 906 » Algorithmic problems related to the Internet |
141
click to vote
STOC
2006
ACM
16 years 4 months ago
2006
ACM
The width of a resolution proof is the maximal number of literals in any clause of the proof. The space of a proof is the maximal number of clauses kept in memory simultaneously if...
128
click to vote
STOC
2005
ACM
16 years 4 months ago
2005
ACM
We present a variant of the Ajtai-Dwork public-key cryptosystem where the size of the public-key is only O(n log n) bits and the encrypted text/clear text ratio is also O(n log n)...
218
click to vote
SIGMOD
2007
ACM
16 years 4 months ago
2007
ACM
The previous literature of privacy preserving data publication has focused on performing "one-time" releases. Specifically, none of the existing solutions supports re-pu...
196
click to vote
SIGMOD
2005
ACM
16 years 4 months ago
2005
ACM
Reference reconciliation is the problem of identifying when different references (i.e., sets of attribute values) in a dataset correspond to the same real-world entity. Most previ...
135
click to vote
DCC
2008
IEEE
16 years 3 months ago
2008
IEEE
Significant work has been done in the areas of image encryption and compression as two independent problems, yet the two areas are strongly interleaved and should be considered si...