Sciweavers

666 search results - page 110 / 134
» The Pipelined Set Cover Problem
Sort
View
103
Voted
FOCS
1993
IEEE
15 years 6 months ago
On Bounded Queries and Approximation
This paper investigates the computational complexity of approximating several NPoptimization problems using the number of queries to an NP oracle as a complexity measure. The resu...
Richard Chang, William I. Gasarch
SIGMOD
1995
ACM
148views Database» more  SIGMOD 1995»
15 years 5 months ago
Copy Detection Mechanisms for Digital Documents
In a digital library system, documents are available in digital form and therefore are more easily copied and their copyrights are more easily violated. This is a very serious pro...
Sergey Brin, James Davis, Hector Garcia-Molina
90
Voted
AAAI
2008
15 years 4 months ago
Mathematical Modeling and Convergence Analysis of Trail Formation
An ant deposits pheromone along the path that it travels and is more likely to choose a path with a higher concentration of pheromone. The sensing and dropping of pheromone makes ...
Sameena Shah, Ravi Kothari, Jayadeva, Suresh Chand...
123
Voted
CCIA
2009
Springer
15 years 3 months ago
Text Detection in Urban Scenes
Abstract. Text detection in urban scenes is a hard task due to the high variability of text appearance: different text fonts, changes in the point of view, or partial occlusion are...
Sergio Escalera, Xavier Baró, Jordi Vitri&a...
CORR
2006
Springer
94views Education» more  CORR 2006»
15 years 1 months ago
Fitness Uniform Optimization
Abstract-- In evolutionary algorithms, the fitness of a population increases with time by mutating and recombining individuals and by a biased selection of more fit individuals. Th...
Marcus Hutter, Shane Legg