Sciweavers

12265 search results - page 312 / 2453
» Knuth-Morris-Pratt Algorithm: An Analysis
Sort
View
ALENEX
2008
133views Algorithms» more  ALENEX 2008»
15 years 8 months ago
Comparing Online Learning Algorithms to Stochastic Approaches for the Multi-Period Newsvendor Problem
The multi-period newsvendor problem describes the dilemma of a newspaper salesman--how many paper should he purchase each day to resell, when he doesn't know the demand? We d...
Shawn O'Neil, Amitabh Chaudhary
CVPR
2000
IEEE
16 years 8 months ago
Line Net Global Vectorization: an Algorithm and Its Performance Evaluation
In this paper, an efficient global algorithm for vectorizing line drawings is presented. It first extracts a seed segment of a graphic entity from a raster image to obtain its dir...
Jiqiang Song, Feng Su, Jibing Chen, Chiew-Lan Tai,...
ICDE
1996
IEEE
134views Database» more  ICDE 1996»
16 years 8 months ago
Parallel Pointer-Based Join Algorithms in Memory-mapped Environments
Three pointer-based parallel join algorithms are presented and analyzed for environments in which secondary storage is made transparent to the programmer through memory mapping. B...
Peter A. Buhr, Anil K. Goel, Naomi Nishimura, Prab...
ICML
2005
IEEE
16 years 7 months ago
Active learning for Hidden Markov Models: objective functions and algorithms
Hidden Markov Models (HMMs) model sequential data in many fields such as text/speech processing and biosignal analysis. Active learning algorithms learn faster and/or better by cl...
Brigham Anderson, Andrew Moore
SODA
2010
ACM
175views Algorithms» more  SODA 2010»
16 years 4 months ago
An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling
In this paper the online pull-based broadcast model is considered. In this model, there are n pages of data stored at a server and requests arrive for pages online. When the serve...
Benjamin Moseley, Sungjin Im