Sciweavers

1568 search results - page 89 / 314
» The problem of examination questions in algorithmics
Sort
View
DAM
2008
111views more  DAM 2008»
15 years 4 months ago
Sums of squares based approximation algorithms for MAX-SAT
We investigate the Semidefinite Programming based Sums of squares (SOS) decomposition method, designed for global optimization of polynomials, in the context of the (Maximum) Sati...
Hans van Maaren, Linda van Norden, M. J. H. Heule
JSAC
2006
115views more  JSAC 2006»
15 years 4 months ago
Deployment of an Algorithm for Large-Scale Topology Discovery
Abstract-- Topology discovery systems are starting to be introduced in the form of easily and widely deployed software. Unfortunately, the research community has not examined the p...
Benoit Donnet, Philippe Raoult, Timur Friedman, Ma...
JACIII
2007
103views more  JACIII 2007»
15 years 4 months ago
Dynamically Adjusting Migration Rates for Multi-Population Genetic Algorithms
In this paper, the issue of adapting migration parameters for MGAs is investigated. We examine, in particular, the effect of adapting the migration rates on the performance and so...
Tzung-Pei Hong, Wen-Yang Lin, Shu-Min Liu, Jiann-H...
COMPGEOM
2011
ACM
14 years 8 months ago
Ant-sweep: a decentral strategy for cooperative cleaning in expanding domains
Several recent works considered cooperative cleaning in static and dynamic environments, which incorporates a swarm of simple robots cleaning an expanding region of contaminated c...
Thilo Beckmann, Rolf Klein, David Kriesel, Elmar L...
RECOMB
2006
Springer
16 years 4 months ago
Algorithms to Distinguish the Role of Gene-Conversion from Single-Crossover Recombination in the Derivation of SNP Sequences in
Meiotic recombination is a fundamental biological event and one of the principal evolutionary forces responsible for shaping genetic variation within species. In addition to its fu...
Yun S. Song, Zhihong Ding, Dan Gusfield, Charles H...