Sciweavers

4860 search results - page 191 / 972
» SNPs Problems, Complexity, and Algorithms
Sort
View
GECCO
2007
Springer
154views Optimization» more  GECCO 2007»
14 years 4 months ago
Finding critical backbone structures with genetic algorithms
This paper introduces the concept of a critical backbone as a minimal set of variables or part of the solution necessary to be within the basin of attraction of the global optimum...
Adam Prügel-Bennett
PPOPP
2005
ACM
14 years 3 months ago
A linear-time algorithm for optimal barrier placement
We want to perform compile-time analysis of an SPMD program and place barriers in it to synchronize it correctly, minimizing the runtime cost of the synchronization. This is the b...
Alain Darte, Robert Schreiber
CEC
2009
IEEE
14 years 3 months ago
A cooperative coevolutionary algorithm with Correlation based Adaptive Variable Partitioning
—A cooperative coevolutionary algorithm (CCEA) is an extension to an evolutionary algorithm (EA); it employs a divide and conquer strategy to solve an optimization problem. In it...
Tapabrata Ray, Xin Yao
LION
2009
Springer
145views Optimization» more  LION 2009»
14 years 4 months ago
A Variable Neighborhood Descent Search Algorithm for Delay-Constrained Least-Cost Multicast Routing
Abstract. The rapid evolution of real-time multimedia applications requires Quality of Service (QoS) based multicast routing in underlying computer networks. The constrained Steine...
Rong Qu, Ying Xu, Graham Kendall
IPL
2008
95views more  IPL 2008»
13 years 10 months ago
Efficient algorithms for finding interleaving relationship between sequences
The longest common subsequence and sequence alignment problems have been studied extensively and they can be regarded as the relationship measurement between sequences. However, m...
Kuo-Si Huang, Chang-Biau Yang, Kuo-Tsung Tseng, Hs...