Sciweavers

189 search results - page 32 / 38
» Similarity-Guided Clause Generalization
Sort
View
TSP
2008
59views more  TSP 2008»
14 years 9 months ago
Optimization of Spatiotemporal Apertures in Channel Sounding
Abstract--In this paper, we investigate the impact of the spatiotemporal aperture of a channel sounding system equipped with antenna arrays at the transmitter and receiver on the a...
Troels Pedersen, Claus Pedersen, Xuefeng Yin, Bern...
ALIFE
2004
14 years 9 months ago
Digital Evolution in Time-Dependent Fitness Landscapes
We study the response of populations of digital organisms that adapt to a time-varying (periodic) fitness landscape of two oscillating peaks. We corroborate in general predictions ...
Ye Li, Claus O. Wilke
ICSE
2011
IEEE-ACM
14 years 28 days ago
Inferring better contracts
Considerable progress has been made towards automatic support for one of the principal techniques available to enhance program reliability: equipping programs with extensive contr...
Yi Wei, Carlo A. Furia, Nikolay Kazmin, Bertrand M...
STOC
2012
ACM
196views Algorithms» more  STOC 2012»
12 years 12 months ago
Time-space tradeoffs in resolution: superpolynomial lower bounds for superlinear space
We give the first time-space tradeoff lower bounds for Resolution proofs that apply to superlinear space. In particular, we show that there are formulas of size N that have Reso...
Paul Beame, Christopher Beck, Russell Impagliazzo
AAAI
2008
14 years 11 months ago
Relaxed Survey Propagation: A Sum-Product Algorithm for Max-SAT
The survey propagation (SP) algorithm has been shown to work well on large instances of the random 3-SAT problem near its phase transition. It was shown that SP estimates marginal...
Hai Leong Chieu, Wee Sun Lee