Sciweavers

4403 search results - page 383 / 881
» Galois Theory of Algorithms
Sort
View
COMPGEOM
2003
ACM
16 years 2 days ago
the asteroid surveying problem and other puzzles
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...
Timothy M. Chan, Alexander Golynski, Alejandro L&o...
MM
2003
ACM
79views Multimedia» more  MM 2003»
16 years 2 days ago
Hierarchical topical segmentation in instructional films based on cinematic expressive functions
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...
Dinh Q. Phung, Svetha Venkatesh, Chitra Dorai
SIGECOM
2003
ACM
119views ECommerce» more  SIGECOM 2003»
16 years 2 days ago
Preference elicitation in proxied multiattribute auctions
We consider the problem of minimizing preference elicitation in efficient multiattribute auctions, that support dynamic negotiation over non-price based attributes such as qualit...
Aditya V. Sunderam, David C. Parkes
COLT
2003
Springer
16 years 2 days ago
On-Line Learning with Imperfect Monitoring
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...
Shie Mannor, Nahum Shimkin
CIKM
2009
Springer
15 years 11 months ago
Minimal common container of tree patterns
Tree patterns represent important fragments of XPath. In this paper, we show that some classes of tree patterns exhibit such a property that, given a finite number of tree patter...
Junhu Wang, Jeffrey Xu Yu, Chaoyi Pang, Chengfei L...