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 5 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 9 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 8 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 11 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
95
Voted
ICDAR
2007
IEEE
15 years 6 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