Sciweavers

2266 search results - page 226 / 454
» Evolutionary Algorithms for the Satisfiability Problem
Sort
View
COMBINATORICA
2010
14 years 10 months ago
Approximation algorithms via contraction decomposition
We prove that the edges of every graph of bounded (Euler) genus can be partitioned into any prescribed number k of pieces such that contracting any piece results in a graph of bou...
Erik D. Demaine, MohammadTaghi Hajiaghayi, Bojan M...
GECCO
2009
Springer
254views Optimization» more  GECCO 2009»
15 years 9 months ago
Agglomerative genetic algorithm for clustering in social networks
Size and complexity of data repositories collaboratively created by Web users generate a need for new processing approaches. In this paper, we study the problem of detection of ...
Marek Lipczak, Evangelos E. Milios
ICRA
2003
IEEE
101views Robotics» more  ICRA 2003»
15 years 8 months ago
A Branch-and-Prune Algorithm for Solving Systems of Distance Constraints
— Given a set of affine varieties in ℜ3, i.e. planes, lines, and points, the problem tackled in this paper is that of finding all possible configurations for these varieties...
Josep M. Porta, Federico Thomas, Lluís Ros,...
PR
2006
76views more  PR 2006»
15 years 3 months ago
A pattern recognition-based approach for phylogenetic network construction with constrained recombination
The tree representation of evolutionary relationship oversimplifies the view of the process of evolution as it cannot take into account the events such as horizontal gene transfer...
M. A. H. Zahid, Ankush Mittal, Ramesh Chandra Josh...
CORR
2002
Springer
87views Education» more  CORR 2002»
15 years 3 months ago
Myths and Legends of the Baldwin Effect
This position paper argues that the Baldwin effect is widely misunderstood by the evolutionary computation community. The misunderstandings appear to fall into two general categor...
Peter D. Turney