Sciweavers

362 search results - page 40 / 73
» A Theory of Probabilistic Functional Testing
Sort
View
AMC
2007
54views more  AMC 2007»
14 years 12 months ago
Optimization of radar scanning strategies using an ensemble relative error criterion
We study the formulation of the problem to retrieve wind fields from radar data. The considerations here view the radar locations as fixed with retrieved wind fields as functio...
Luther White, Alan Shapiro
COMBINATORICS
2004
102views more  COMBINATORICS 2004»
14 years 11 months ago
Satisfiability and Computing van der Waerden Numbers
In this paper we bring together the areas of combinatorics and propositional satisfiability. Many combinatorial theorems establish, often constructively, the existence of positive...
Michael R. Dransfield, Lengning Liu, Victor W. Mar...
101
Voted
GECCO
2008
Springer
124views Optimization» more  GECCO 2008»
15 years 25 days ago
Runtime analysis of binary PSO
We investigate the runtime of the Binary Particle Swarm Optimization (PSO) algorithm introduced by Kennedy and Eberhart (1997). The Binary PSO maintains a global best solution and...
Dirk Sudholt, Carsten Witt
APAL
2004
105views more  APAL 2004»
14 years 11 months ago
Dual weak pigeonhole principle, Boolean complexity, and derandomization
We study the extension (introduced as BT in [5]) of the theory S1 2 by instances of the dual (onto) weak pigeonhole principle for p-time functions, dWPHP(PV )x x2 . We propose a n...
Emil Jerábek
CF
2005
ACM
15 years 1 months ago
Grid result checking
Result checking is the theory and practice of proving that the result of an execution of a program on an input is correct. Result checking has most often been envisioned in the fr...
Cécile Germain-Renaud, Dephine Monnier-Raga...