Sciweavers

42 search results - page 9 / 9
» On the Maximum Cardinality Search Lower Bound for Treewidth
Sort
View
IEAAIE
1994
Springer
13 years 9 months ago
Using the Genetic Algorithm to Find Snake-in-the-Box Codes
Genetic Algorithms are heuristic search schemes based on a model of Darwinian evolution. Although not guaranteed to find the optimal solution, genetic algorithms have been shown t...
Walter D. Potter, Robert W. Robinson, John A. Mill...
CORR
2007
Springer
104views Education» more  CORR 2007»
13 years 5 months ago
Sorting and Selection in Posets
Classical problems of sorting and searching assume an underlying linear ordering of the objects being compared. In this paper, we study a more general setting, in which some pairs...
Constantinos Daskalakis, Richard M. Karp, Elchanan...