Sciweavers

4714 search results - page 140 / 943
» The Complexity of Iterated Multiplication
Sort
View
111
Voted
IJHPCA
2006
75views more  IJHPCA 2006»
15 years 3 months ago
Scheduling Multiple Divisible Loads
In this paper we study the scheduling of multiple divisible loads on a star network of processors. We show that this problem is computationally hard. Special cases solvable in pol...
Maciej Drozdowski, Marcin Lawenda, Fréd&eac...
126
Voted
JACM
2002
83views more  JACM 2002»
15 years 3 months ago
Fast context-free grammar parsing requires fast boolean matrix multiplication
In 1975, Valiant showed that Boolean matrix multiplication can be used for parsing contextfree grammars (CFGs), yielding the asympotically fastest (although not practical) CFG par...
Lillian Lee
122
Voted
NECO
2002
105views more  NECO 2002»
15 years 3 months ago
Multiple Model-Based Reinforcement Learning
We propose a modular reinforcement learning architecture for non-linear, nonstationary control tasks, which we call multiple model-based reinforcement learning (MMRL). The basic i...
Kenji Doya, Kazuyuki Samejima, Ken-ichi Katagiri, ...
126
Voted
PAMI
2008
160views more  PAMI 2008»
15 years 3 months ago
Parametric Image Alignment Using Enhanced Correlation Coefficient Maximization
In this work, we propose the use of a modified version of the correlation coefficient as a performance criterion for the image alignment problem. The proposed modification has the ...
Georgios D. Evangelidis, Emmanouil Z. Psarakis
144
Voted
AIIDE
2006
15 years 5 months ago
CrowdMixer: Multiple Agent Types in Situation-Based Crowd Simulations
This paper presents a scalable approach to crowd simulation that can generate complex and varied simulations by using multiple types of individuals in a crowd. Efficiency is attai...
Shannon Blyth, Howard J. Hamilton