Sciweavers

12950 search results - page 553 / 2590
» On Optimal Timed Strategies
Sort
View
ATAL
2010
Springer
15 years 8 months ago
How was your day?: a companion ECA
We demonstrate a "Companion" ECA, which is able to provide advice and support to the user, taking into account emotions expressed by her through dialogue. The integratio...
Marc Cavazza, Raul Santos de la Camara, Markku Tur...
FOCS
2006
IEEE
16 years 1 months ago
Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions
We present an algorithm for the c-approximate nearest neighbor problem in a d-dimensional Euclidean space, achieving query time of O(dn1/c2 +o(1) ) and space O(dn + n1+1/c2 +o(1) ...
Alexandr Andoni, Piotr Indyk
RTSS
2006
IEEE
16 years 1 months ago
Optimal Dimensioning of a Constant Bandwidth Server
The Constant Bandwidth Server (CBS) is an effective scheduling technique frequently used to handle overruns and implement resource reservation in real-time systems where tasks hav...
Giorgio C. Buttazzo, Enrico Bini
CPM
2005
Springer
106views Combinatorics» more  CPM 2005»
16 years 24 days ago
An Optimal Algorithm for Online Square Detection
A square is the concatenation of two identical non-empty strings. Let S be the input string which is given character by character. Let m be the (unknown) smallest integer such that...
Gen-Huey Chen, Jin-Ju Hong, Hsueh-I Lu
ANSS
2003
IEEE
16 years 17 days ago
Optimization of Cell Spaces Simulation for the Modeling of Fire Spreading
This paper presents a simulation performance improvement of the application of the Multicomponent Discrete Time System Specification (MultiDTSS) formalism to a fire spread. Multic...
Alexandre Muzy, Eric Innocenti, Jean Franço...