Sciweavers

3088 search results - page 54 / 618
» Online Passive-Aggressive Algorithms
Sort
View
WABI
2007
Springer
102views Bioinformatics» more  WABI 2007»
15 years 3 months ago
On-Line Viterbi Algorithm for Analysis of Long Biological Sequences
Rastislav Srámek, Brona Brejová, Tom...
INFOCOM
1996
IEEE
15 years 1 months ago
ARIES: A Rearrangeable Inexpensive Edge-Based On-Line Steiner Algorithm
In this paper, we propose and evaluate ARIES, a heuristic for updating multicast trees dynamically in large point-to-point networks. The algorithm is based on monitoring the accum...
Fred Bauer, Anujan Varma
ARC
2010
Springer
189views Hardware» more  ARC 2010»
15 years 4 days ago
3D Compaction: A Novel Blocking-Aware Algorithm for Online Hardware Task Scheduling and Placement on 2D Partially Reconfigurable
Abstract. Few of the benefits of exploiting partially reconfigurable devices are power consumption reduction, cost reduction, and customized performance improvement. To obtain thes...
Thomas Marconi, Yi Lu 0004, Koen Bertels, Georgi G...
STACS
2009
Springer
15 years 4 months ago
Semi-Online Preemptive Scheduling: One Algorithm for All Variants
We present a unified optimal semi-online algorithm for preemptive scheduling on uniformly related machines with the objective to minimize the makespan. This algorithm works for a...
Tomás Ebenlendr, Jiri Sgall
ISAAC
2007
Springer
121views Algorithms» more  ISAAC 2007»
15 years 3 months ago
A Constant-Competitive Algorithm for Online OVSF Code Assignment
Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang