Sciweavers

189 search results - page 32 / 38
» Similarity-Guided Clause Generalization
Sort
View
TSP
2008
59views more  TSP 2008»
14 years 11 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 11 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 3 months 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»
13 years 2 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
15 years 2 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