Sciweavers

499 search results - page 9 / 100
» A Dynamic-Programming Based ASP-Solver
Sort
View
ORL
2000
77views more  ORL 2000»
13 years 7 months ago
Improved dynamic programs for some batching problems involving the maximum lateness criterion
We study four scheduling problems involving the maximum lateness criterion and an element of batching. For all the problems that we examine, algorithms appear in the literature th...
Albert P. M. Wagelmans, A. E. Gerodimos
DATE
1999
IEEE
138views Hardware» more  DATE 1999»
13 years 11 months ago
Codex-dp: Co-design of Communicating Systems Using Dynamic Programming
We present a novel algorithm based on dynamic programming with binning to find, subject to a given deadline, the minimum-cost coarse-grain hardware/software partitioning and mappin...
Jui-Ming Chang, Massoud Pedram
ACL
1998
13 years 8 months ago
Optimal Multi-Paragraph Text Segmentation by Dynamic Programming
There exist several methods of calculating a similarity curve, or a sequence of similarity values, representing the lexical cohesion of successive text constituents, e.g., paragra...
Oskari Heinonen
ICMCS
2006
IEEE
143views Multimedia» more  ICMCS 2006»
14 years 1 months ago
Person Tracking in Smart Rooms using Dynamic Programming and Adaptive Subspace Learning
We present a robust vision system for single person tracking inside a smart room using multiple synchronized, calibrated, stationary cameras. The system consists of two main compo...
ZhenQiu Zhang, Gerasimos Potamianos, Stephen M. Ch...
ISM
2005
IEEE
103views Multimedia» more  ISM 2005»
14 years 1 months ago
A Dynamic Programming Approach to Adaptive Tatum Assignment for Rhythm Transcription
—We present a method for segmenting music with different grid levels in order to properly quantize note values in the transcription of music. This method can be used in automatic...
Aaron Yang, Elaine Chew, Anja Volk