Sciweavers

2266 search results - page 357 / 454
» Evolutionary Algorithms for the Satisfiability Problem
Sort
View
136
Voted
CGF
2000
97views more  CGF 2000»
15 years 3 months ago
Motion Balance Filtering
This paper presents a new technique called motion balance filtering, which corrects an unbalanced motion to a balanced one while preserving the original motion characteristics as ...
Seyoon Tak, Oh-Young Song, Hyeong-Seok Ko
DISOPT
2011
210views Education» more  DISOPT 2011»
14 years 11 months ago
The parameterized complexity of k-flip local search for SAT and MAX SAT
SAT and MAX SAT are among the most prominent problems for which local search algorithms have been successfully applied. A fundamental task for such an algorithm is to increase the...
Stefan Szeider
PLDI
2009
ACM
16 years 4 months ago
A decision procedure for subset constraints over regular languages
Reasoning about string variables, in particular program inputs, is an important aspect of many program analyses and testing frameworks. Program inputs invariably arrive as strings...
Pieter Hooimeijer, Westley Weimer
TACAS
2005
Springer
120views Algorithms» more  TACAS 2005»
15 years 9 months ago
Symbolic Test Selection Based on Approximate Analysis
This paper addresses the problem of generating symbolic test cases for testing the conformance of a black-box implementation with respect to a specification, in the context of rea...
Bertrand Jeannet, Thierry Jéron, Vlad Rusu,...
GECCO
2005
Springer
124views Optimization» more  GECCO 2005»
15 years 9 months ago
Evolving petri nets to represent metabolic pathways
Given concentrations of metabolites over a sequence of time steps, the metabolic pathway prediction problem seeks a set of reactions and rate constants for them that could yield t...
Jeremiah Nummela, Bryant A. Julstrom