51986 search results - page 10291 / 10398 » Are There New Models of Computation |
222
Voted
POPL
2006
ACM
16 years 29 days ago
2006
ACM
Noninterference is the basic semantical condition used to account for confidentiality and integrity-related properties in programming languages. There appears to be an at least im...
103
click to vote
STOC
2004
ACM
16 years 29 days ago
2004
ACM
Abstract. We give the first exponential separation between quantum and bounded-error randomized one-way communication complexity. Specifically, we define the Hidden Matching Proble...
106
Voted
STOC
2004
ACM
16 years 29 days ago
2004
ACM
We prove an (lg n) cell-probe lower bound on maintaining connectivity in dynamic graphs, as well as a more general trade-off between updates and queries. Our bound holds even if t...
112
Voted
STOC
2002
ACM
16 years 29 days ago
2002
ACM
We study the degradation in network performance caused by the selfish behavior of noncooperative network users. We consider a model of selfish routing in which the latency experie...
207
click to vote
VLDB
2008
ACM
16 years 27 days ago
2008
ACM
With the development of inexpensive storage devices, space usage is no longer a bottleneck for computer users. However, the increasingly large amount of personal information poses ...