Sciweavers

5263 search results - page 566 / 1053
» Open Constraint Optimization
Sort
View
TCS
2010
15 years 5 months ago
Tight results for Next Fit and Worst Fit with resource augmentation
It is well known that the two simple algorithms for the classic bin packing problem, NF and WF both have an approximation ratio of 2. However, WF seems to be a more reasonable alg...
Joan Boyar, Leah Epstein, Asaf Levin
CP
2010
Springer
15 years 5 months ago
Towards Parallel Non Serial Dynamic Programming for Solving Hard Weighted CSP
We introduce a parallelized version of tree-decomposition based dynamic programming for solving difficult weighted CSP instances on many cores. A tree decomposition organizes cost ...
David Allouche, Simon de Givry, Thomas Schiex
ICMCS
2009
IEEE
158views Multimedia» more  ICMCS 2009»
15 years 4 months ago
Accurate alignment of presentation slides with educational video
Spatio-temporal alignment of electronic slides with corresponding presentation video opens up a number of possibilities for making the instructional content more accessible and un...
Quanfu Fan, Kobus Barnard, Arnon Amir, Alon Efrat
CDC
2010
IEEE
228views Control Systems» more  CDC 2010»
15 years 2 months ago
Fundamental performance limitations with Kullback-Leibler control cost
This research concerns fundamental performance limitations in control of discrete time nonlinear systems. The fundamental limitations are expressed in terms of the average cost of ...
Sun Yu, Prashant G. Mehta
ICASSP
2011
IEEE
14 years 10 months ago
Why word error rate is not a good metric for speech recognizer training for the speech translation task?
Speech translation (ST) is an enabling technology for cross-lingual oral communication. A ST system consists of two major components: an automatic speech recognizer (ASR) and a ma...
Xiaodong He, Li Deng, Alex Acero