Sciweavers

5350 search results - page 314 / 1070
» Space and time in eco-ontologies
Sort
View
QEST
2009
IEEE
16 years 1 months ago
Exploiting Restricted Transitions in Quasi-Birth-and-Death Processes
—In this paper we consider Quasi-Birth-and-Death (QBD) processes where the upward (resp. downward) transitions are restricted to occur only from (resp. to) a subset of the phase ...
Juan F. Pérez, Benny Van Houdt
DATE
2007
IEEE
167views Hardware» more  DATE 2007»
16 years 1 months ago
A decomposition-based constraint optimization approach for statically scheduling task graphs with communication delays to multip
We present a decomposition strategy to speed up constraint optimization for a representative multiprocessor scheduling problem. In the manner of Benders decomposition, our techniq...
Nadathur Satish, Kaushik Ravindran, Kurt Keutzer
ICMCS
2007
IEEE
161views Multimedia» more  ICMCS 2007»
16 years 1 months ago
Genre-Adaptive Near-Duplicate Video Segment Detection
This paper proposes a fast and accurate method to detect all nearduplicate segments in a video stream. To reduce the computation time while ensuring the detection accuracy equival...
Ichiro Ide, Kazuhiro Noda, Tomokazu Takahashi, Hir...
SIES
2007
IEEE
16 years 1 months ago
Synchronization for an optimal real-time scheduling algorithm on multiprocessors
— We consider several object sharing synchronization mechanisms including lock-based, lock-free, and wait-free sharing for LNREF [1], an optimal real-time scheduling algorithm on...
Hyeonjoong Cho, Binoy Ravindran, E. Douglas Jensen
FOCS
2006
IEEE
16 years 25 days ago
On the Optimality of the Dimensionality Reduction Method
We investigate the optimality of (1+ )-approximation algorithms obtained via the dimensionality reduction method. We show that: • Any data structure for the (1 + )-approximate n...
Alexandr Andoni, Piotr Indyk, Mihai Patrascu