1132 search results - page 169 / 227 » Upper and lower Ramsey bounds in bounded arithmetic |
183
click to vote
COCOON
2005
Springer
16 years 12 days ago
2005
Springer
This paper gives a quantum algorithm to search in an set S for a k-tuple satisfying some predefined relation, with the promise that some components of a desired k-tuple are in som...
174
click to vote
COLT
2005
Springer
16 years 12 days ago
2005
Springer
We consider the problem of learning a hypergraph using edge-detecting queries. In this model, the learner may query whether a set of vertices induces an edge of the hidden hypergr...
202
click to vote
SPAA
2004
ACM
16 years 8 days ago
2004
ACM
We address a hierarchical generalization of the well-known disk paging problem. In the hierarchical cooperative caching problem, a set of n machines residing in an ultrametric spa...
164
click to vote
HIPC
2004
Springer
16 years 7 days ago
2004
Springer
It is well known that in a typical real-time system, certain parameters, such as the execution time of a job, are not fixed numbers. In such systems, it is common to characterize ...
185
click to vote
ICT
2004
Springer
16 years 7 days ago
2004
Springer
— In this paper we determine bounds of the capacity region of a two-user multipleaccess channel with Rayleigh fading when neither the transmitters nor the receiver has channel st...