4372 search results - page 383 / 875 » Algorithmic Theories of Everything |
188
click to vote
ICALP
2004
Springer
16 years 7 days ago
2004
Springer
Quantum algorithms for graph problems are considered, both in the adjacency matrix model and in an adjacency list-like array model. We give almost tight lower and upper bounds for ...
193
click to vote
COMPGEOM
2003
ACM
16 years 3 days ago
2003
ACM
We consider two variants of the well-known “sailor in the fog” puzzle. The first version (the “asteroid surveying” problem) is set in three dimensions and asks for the sh...
150
click to vote
MM
2003
ACM
16 years 3 days ago
2003
ACM
In this paper, we propose a novel solution for segmenting an instructional video into hierarchical topical sections. Incorporating the knowledge of education-oriented film theory...
154
click to vote
SIGECOM
2003
ACM
16 years 3 days ago
2003
ACM
We consider the problem of minimizing preference elicitation in efficient multiattribute auctions, that support dynamic negotiation over non-price based attributes such as qualit...
196
click to vote
COLT
2003
Springer
16 years 2 days ago
2003
Springer
We study on-line play of repeated matrix games in which the observations of past actions of the other player and the obtained reward are partial and stochastic. We define the Part...