Sciweavers

30 search results - page 1 / 6
» Two Techniques for Minimizing Resolution Proofs
Sort
View
SAT
2010
Springer
125views Hardware» more  SAT 2010»
15 years 8 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
15 years 8 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
15 years 9 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
15 years 10 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
16 years 5 months 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, ...