Sciweavers

30 search results - page 1 / 6
» Two Techniques for Minimizing Resolution Proofs
Sort
View
SAT
2010
Springer
125views Hardware» more  SAT 2010»
14 years 2 months ago
Two Techniques for Minimizing Resolution Proofs
Some SAT-solvers are equipped with the ability to produce resolution proofs for problems which are unsatisfiable. Such proofs are used in a variety of contexts, including finding...
Scott Cotton
CADE
2000
Springer
14 years 3 months ago
Automated Proof Construction in Type Theory Using Resolution
We provide techniques to integrate resolution logic with equality in type theory. The results may be rendered as follows. − A clausification procedure in type theory, equipped w...
Marc Bezem, Dimitri Hendriks, Hans de Nivelle
FOCS
2002
IEEE
14 years 3 months ago
The Partition Technique for Overlays of Envelopes
We obtain a near-tight bound of O(n3+ε ), for any ε > 0, on the complexity of the overlay of the minimization diagrams of two collections of surfaces in four dimensions. This...
Vladlen Koltun, Micha Sharir
ARITH
2005
IEEE
14 years 4 months ago
Guaranteed Proofs Using Interval Arithmetic
This paper presents a set of tools for mechanical reasoning of numerical bounds using interval arithmetic. The tools implement two techniques for reducing decorrelation: interval ...
Marc Daumas, Guillaume Melquiond, César Mu&...
MICCAI
2009
Springer
15 years 2 days ago
Non-rigid Registration of High Angular Resolution Diffusion Images Represented by Gaussian Mixture Fields
In this paper, we present a novel algorithm for non-rigidly registering two high angular resolution diffusion weighted MRIs (HARDI), each represented by a Gaussian mixture field (G...
Baba C. Vemuri, Guang Cheng 0002, Paul R. Carney, ...