Sciweavers

12265 search results - page 258 / 2453
» Knuth-Morris-Pratt Algorithm: An Analysis
Sort
View
PCM
2010
Springer
156views Multimedia» more  PCM 2010»
15 years 5 months ago
A New Text Detection Algorithm for Content-Oriented Line Drawing Image Retrieval
Abstract. Content retrieval of scanned line drawing images is a difficult problem, especially from real-life large scale databases. Existing algorithms don’t work well due to th...
Zhenyu Zhang, Tong Lu, Feng Su, Ruoyu Yang
AAIM
2009
Springer
143views Algorithms» more  AAIM 2009»
15 years 4 months ago
Discrete online TSP
In this paper we introduce a discrete version of the online traveling salesman problem (DOLTSP). We represent the metric space using a weighted graph, where the server is allowed t...
Mauro Aprea, Esteban Feuerstein, Gustavo Sadovoy, ...
COR
2011
15 years 1 months ago
Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines
We consider the problem of scheduling a maximum profit selection of equal length jobs on m identical machines. Jobs arrive online over time and the goal is to determine a non-pre...
Sven Oliver Krumke, Alfred Taudes, Stephan Westpha...
TEC
2012
234views Formal Methods» more  TEC 2012»
13 years 9 months ago
Cooperatively Coevolving Particle Swarms for Large Scale Optimization
—This paper presents a new cooperative coevolving particle swarm optimization (CCPSO) algorithm in an attempt to address the issue of scaling up particle swarm optimization (PSO)...
Xiaodong Li, Xin Yao
STOC
2004
ACM
102views Algorithms» more  STOC 2004»
16 years 6 months ago
A simple polynomial-time rescaling algorithm for solving linear programs
The perceptron algorithm, developed mainly in the machine learning literature, is a simple greedy method for finding a feasible solution to a linear program (alternatively, for le...
John Dunagan, Santosh Vempala