2597 search results - page 388 / 520 » On numbers of Davenport-Schinzel sequences |
223
click to vote
COLT
2007
Springer
16 years 19 days ago
2007
Springer
Abstract. We study online regret minimization algorithms in a bicriteria setting, examining not only the standard notion of regret to the best expert, but also the regret to the av...
198
click to vote
ESCAPE
2007
Springer
16 years 19 days ago
2007
Springer
Abstract. In the online capacitated interval coloring problem, a sequence of requests arrive online. Each of the requests is an interval Ij ⊆ {1, 2, . . . , n} with bandwidth bj....
186
click to vote
IBPRIA
2007
Springer
16 years 19 days ago
2007
Springer
Detection of lane markings based on a camera sensor can be a low cost solution to lane departure and curve over speed warning. A number of methods and implementations have been rep...
175
click to vote
ICALP
2007
Springer
16 years 19 days ago
2007
Springer
We revisit the problem of memory checking considered by Blum et al. [3]. In this model, a checker monitors the behavior of a data structure residing in unreliable memory given an a...
167
click to vote
ISBRA
2007
Springer
16 years 18 days ago
2007
Springer
Clustering algorithms are employed in many bioinformatics tasks, including categorization of protein sequences and analysis of gene-expression data. Although these algorithms are r...