Sciweavers

101 search results - page 6 / 21
» sat 2009
Sort
View
IGARSS
2009
13 years 7 months ago
Microwave Radiometer Inter-calibration using the Vicarious Calibration Method
The vicarious cold and warm calibration methods of Ruf, and Brown and Ruf, have been used to assess the calibration of the WindSat radiometer as well as the biases of the TMI, SSM...
Darren McKague, Christopher Ruf, John Puckett
ICALP
2009
Springer
14 years 4 months ago
A Better Algorithm for Random k-SAT
Let Φ be a uniformly distributed random k-SAT formula with n variables and m clauses. We present a polynomial time algorithm that finds a satisfying assignment of Φ with high p...
Amin Coja-Oghlan
ATS
2009
IEEE
142views Hardware» more  ATS 2009»
14 years 4 months ago
Speeding up SAT-Based ATPG Using Dynamic Clause Activation
Abstract—SAT-based ATPG turned out to be a robust alternative to classical structural ATPG algorithms such as FAN. The number of unclassified faults can be significantly reduce...
Stephan Eggersglüß, Daniel Tille, Rolf ...
SAT
2009
Springer
113views Hardware» more  SAT 2009»
14 years 4 months ago
Exploiting Cycle Structures in Max-SAT
We investigate the role of cycles structures (i.e., subsets of clauses of the form ¯l1 ∨ l2, ¯l1 ∨ l3, ¯l2 ∨ ¯l3) in the quality of the lower bound (LB) of modern MaxSAT ...
Chu Min Li, Felip Manyà, Nouredine Ould Moh...
CP
2009
Springer
13 years 7 months ago
Lazy Clause Generation Reengineered
Abstract. Lazy clause generation is a powerful hybrid approach to combinatorial optimization that combines features from SAT solving and finite domain (FD) propagation. In lazy cla...
Thibaut Feydy, Peter J. Stuckey