Sciweavers

14518 search results - page 140 / 2904
» Two Problems for Sophistication
Sort
View
IWPEC
2009
Springer
14 years 4 months ago
Improved Parameterized Algorithms for the Kemeny Aggregation Problem
We give improvements over fixed parameter tractable (FPT) algorithms to solve the Kemeny aggregation problem, where the task is to summarize a multi-set of preference lists, call...
Narges Simjour
EUROGP
2001
Springer
105views Optimization» more  EUROGP 2001»
14 years 2 months ago
Adaptive Genetic Programming Applied to New and Existing Simple Regression Problems
Abstract. In this paper we continue our study on adaptive genetic programming. We use Stepwise Adaptation of Weights (saw) to boost performance of a genetic programming algorithm o...
Jeroen Eggermont, Jano I. van Hemert
SIAMCOMP
2008
121views more  SIAMCOMP 2008»
13 years 10 months ago
Closest Substring Problems with Small Distances
We study two pattern matching problems that are motivated by applications in computational biology. In the Closest Substring problem k strings s1, . . ., sk are given, and the tas...
Dániel Marx
CORR
2010
Springer
94views Education» more  CORR 2010»
13 years 4 months ago
On the number of solutions of the discretizable molecular distance geometry problem
The Discretizable Molecular Distance Geometry Problem is a subset of instances of the distance geometry problem that can be solved by a combinatorial algorithm called "Branch-...
Leo Liberti, Benoît Masson, Jon Lee, Carlile...
IPPS
2008
IEEE
14 years 4 months ago
A genetic programming approach to solve scheduling problems with parallel simulation
—Scheduling and dispatching are two ways of solving production planning problems. In this work, based on preceding works, it is explained how these two approaches can be combined...
Andreas Beham, Stephan M. Winkler, Stefan Wagner 0...