Sciweavers

407 search results - page 7 / 82
» The Optimal Online Algorithms for Minimizing Maximum Latenes...
Sort
View
WAOA
2005
Springer
104views Algorithms» more  WAOA 2005»
15 years 2 months ago
The Online Target Date Assignment Problem
Abstract. Many online problems encountered in real-life involve a twostage decision process: upon arrival of a new request, an irrevocable firststage decision (the assignment of a...
Stefan Heinz, Sven Oliver Krumke, Nicole Megow, J&...
WAOA
2010
Springer
246views Algorithms» more  WAOA 2010»
14 years 7 months ago
Tradeoff between Energy and Throughput for Online Deadline Scheduling
The past few years have witnessed a number of interesting online algorithms for deadline scheduling in the dynamic speed scaling model (in which a processor can vary its speed to ...
Ho-Leung Chan, Tak Wah Lam, Rongbin Li
SOFSEM
2010
Springer
15 years 6 months ago
Regret Minimization and Job Scheduling
Regret minimization has proven to be a very powerful tool in both computational learning theory and online algorithms. Regret minimization algorithms can guarantee, for a single de...
Yishay Mansour
CRV
2011
IEEE
278views Robotics» more  CRV 2011»
13 years 9 months ago
Online Visual Vocabularies
Abstract—The idea of an online visual vocabulary is proposed. In contrast to the accepted strategy of generating vocabularies offline, using the k-means clustering over all the ...
Yogesh A. Girdhar, Gregory Dudek
ICDAR
2007
IEEE
15 years 3 months ago
Minimum Error Discriminative Training for Radical-Based Online Chinese Handwriting Recognition
Free style Chinese handwriting recognition continues to pose a challenge to researchers due to the variety of Chinese writing styles. To recognize handwritten characters in an onl...
Y. Zhang, P. Liu, F. Soong