10871 search results - page 1837 / 2175 » A stable programming language |
146
Voted
ICALP
2007
Springer
16 years 28 days ago
2007
Springer
We introduce stochastic priority games — a new class of perfect information stochastic games. These games can take two different, but equivalent, forms. In stopping priority ga...
155
click to vote
ICALP
2007
Springer
16 years 28 days ago
2007
Springer
We consider several private database query problems. The starting point of this work is the element rank problem: the server holds a database of n integers, and the user an integer...
175
Voted
ICALP
2007
Springer
16 years 28 days ago
2007
Springer
We consider the problem of constructing efficient locally decodable codes in the presence of a computationally bounded adversary. Assuming the existence of one-way functions, we c...
206
click to vote
ICALP
2007
Springer
16 years 28 days ago
2007
Springer
Ring signatures, introduced by Rivest, Shamir and Tauman, enable a user to sign a message anonymously on behalf of a “ring”. A ring is a group of users, which includes the sign...
147
click to vote
ICALP
2007
Springer
16 years 28 days ago
2007
Springer
We present a streaming algorithm for constructing sparse spanners and show that our algorithm out-performs significantly the state-of-the-art algorithm for this task [20]. Speci...