1424 search results - page 186 / 285 » Improving on Version Stamps |
179
click to vote
SPAA
2005
ACM
16 years 19 hour ago
2005
ACM
We study the problem of asymptotically reducing the runtime of serial computations with circuits of polynomial size. We give an algorithmic size-depth tradeoff for parallelizing ...
148
click to vote
ACNS
2005
Springer
16 years 14 hour ago
2005
Springer
Typical protocols for password-based authentication assume a single server which stores all the information (e.g., the password) necessary to authenticate a user. Unfortunately, a...
200
click to vote
APPROX
2005
Springer
16 years 12 hour ago
2005
Springer
We study the partial vertex cover problem. Given a graph G = (V, E), a weight function w : V → R+ , and an integer s, our goal is to cover all but s edges, by picking a set of v...
178
click to vote
CRYPTO
2005
Springer
16 years 4 hour ago
2005
Springer
Forgery and counterfeiting are emerging as serious security risks in low-cost pervasive computing devices. These devices lack the computational, storage, power, and communication r...
238
click to vote
DRMTICS
2005
Springer
16 years 1 hour ago
2005
Springer
Software security is a significant issue in the Internet age. In order to prevent software from piracy and unauthorized modification, many techniques have been developed. Softwar...