Sciweavers

2566 search results - page 72 / 514
» The Online Median Problem
Sort
View
ESANN
2006
14 years 5 days ago
Construction of a memory management system in an on-line learning mechanism
This paper is the first of a two paper series that deals with an important problem in on-line learning mechanisms for autonomous agents that must perform non trivial tasks and oper...
Francisco Bellas, José Antonio Becerra, Ric...
DRR
2009
13 years 8 months ago
Online computation of similarity between handwritten characters
We are interested in the problem of curve identification, motivated by problems in handwriting recognition. Various geometric approaches have been proposed, with one of the most p...
Oleg Golubitsky, Stephen M. Watt
IALP
2009
13 years 8 months ago
Challenges in Developing Persian Corpora from Online Resources
Persian is one of the Indo-European languages which has borrowed its script from Arabic, a member of Semitic language family. Since Persian and Arabic scripts are so similar, prob...
Masood Ghayoomi, Saeedeh Momtazi
SODA
2012
ACM
249views Algorithms» more  SODA 2012»
12 years 1 months ago
Improved competitive ratio for the matroid secretary problem
The Matroid Secretary Problem, introduced by Babaioff et al. (2007), is a generalization of the Classical Secretary Problem. In this problem, elements from a matroid are presente...
Sourav Chakraborty, Oded Lachish
COCOON
2006
Springer
14 years 2 months ago
The Class Constrained Bin Packing Problem with Applications to Video-on-Demand
In this paper we present approximation results for the class constrained bin packing problem that has applications to Video-on-Demand Systems. In this problem we are given bins of...
E. C. Xavier, Flávio Keidi Miyazawa