29908 search results - page 259 / 5982 » On the complexity of communication complexity |
162
click to vote
VLDB
2001
ACM
15 years 11 months ago
2001
ACM
Complex similarity queries, i.e., multi-feature multi-object queries, are needed to express the information need of a user against a large multimedia repository. Even if a user in...
177
click to vote
ACMSE
2000
ACM
15 years 11 months ago
2000
ACM
We present the background and justi cation for a new approachto studying computation and computational complexity. We focus on categories of problems and categories of solutions w...
156
click to vote
SIGECOM
1999
ACM
15 years 11 months ago
1999
ACM
Markets for electronic goods provide the possibility of exploring new and more complex pricing schemes, due to the flexibility of information goods and negligible marginal cost. I...
165
click to vote
ICRA
1998
IEEE
15 years 11 months ago
1998
IEEE
This paper discusses how a robot can develop its state vector according to the complexity of the interactions with its environment. A method for controlling the complexity is prop...
203
click to vote
SIGGRAPH
1997
ACM
15 years 10 months ago
1997
ACM
Simulating realistic lighting and rendering complex scenes are usually considered separate problems with incompatible solutions. Accurate lighting calculations are typically perfo...