Sciweavers

12950 search results - page 524 / 2590
» On Optimal Timed Strategies
Sort
View
GECCO
2005
Springer
136views Optimization» more  GECCO 2005»
16 years 21 days ago
MeSwarm: memetic particle swarm optimization
In this paper, a novel variant of particle swarm optimization (PSO), named memetic particle swarm optimization algorithm (MeSwarm), is proposed for tackling the overshooting probl...
Bo-Fu Liu, Hung-Ming Chen, Jian-Hung Chen, Shiow-F...
SIAMCOMP
2008
77views more  SIAMCOMP 2008»
15 years 7 months ago
A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights
We give an algorithm requiring O(c1/2 n) time to find an -optimal traveling salesman tour in the shortest-path metric defined by an undirected planar graph with nonnegative edgele...
Philip N. Klein
JACM
2010
111views more  JACM 2010»
15 years 5 months ago
Finding a maximum matching in a sparse random graph in O(n) expected time
We present a linear expected time algorithm for finding maximum cardinality matchings in sparse random graphs. This is optimal and improves on previous results by a logarithmic f...
Prasad Chebolu, Alan M. Frieze, Páll Melste...
TCS
2011
15 years 2 months ago
The three column Bandpass problem is solvable in linear time
The general Bandpass problem is NP-hard and was claimed NP-hard when the number of columns is three. Previously we designed a polynomial time row-stacking algorithm for the three ...
Zhong Li, Guohui Lin
CVPR
2005
IEEE
16 years 9 months ago
Dynamosaics: Video Mosaics with Non-Chronological Time
With the limited field of view of human vision, our perception of most scenes is built over time while our eyes are scanning the scene. In the case of static scenes this process c...
Alex Rav-Acha, Yael Pritch, Dani Lischinski, Shmue...