Sciweavers

13376 search results - page 289 / 2676
» Problem Solving with
Sort
View
WADS
2007
Springer
184views Algorithms» more  WADS 2007»
15 years 10 months ago
A Pseudopolynomial Time O (log n )-Approximation Algorithm for Art Gallery Problems
In this paper, we give a O(log copt)-approximation algorithm for the point guard problem where copt is the optimal number of guards. Our algorithm runs in time polynomial in n, the...
Ajay Deshpande, Taejung Kim, Erik D. Demaine, Sanj...
CORR
2010
Springer
85views Education» more  CORR 2010»
15 years 4 months ago
A control-theoretical methodology for the scheduling problem
This paper presents a novel methodology to develop scheduling algorithms. The scheduling problem is phrased as a control problem, and control-theoretical techniques are used to de...
Carlo A. Furia, Alberto Leva, Martina Maggio, Paol...
TCBB
2008
107views more  TCBB 2008»
15 years 3 months ago
Progressive Tree Neighborhood Applied to the Maximum Parsimony Problem
Abstract-- The Maximum Parsimony problem aims at reconstructing a phylogenetic tree from DNA sequences while minimizing the number of genetic transformations. To solve this NP-comp...
Adrien Goëffon, Jean-Michel Richer, Jin-Kao H...
CEC
2010
IEEE
15 years 20 days ago
Novel multimodal problems and differential evolution with ensemble of restricted tournament selection
Multi-modal optimization refers to locating not only one optimum but a set of locally optimal solutions. Niching is an important technique to solve multi-modal optimization problem...
Bo-Yang Qu, Ponnuthurai Nagaratnam Suganthan
141
Voted
ICML
2007
IEEE
16 years 4 months ago
An empirical evaluation of deep architectures on problems with many factors of variation
Recently, several learning algorithms relying on models with deep architectures have been proposed. Though they have demonstrated impressive performance, to date, they have only b...
Hugo Larochelle, Dumitru Erhan, Aaron C. Courville...