Sciweavers

10997 search results - page 279 / 2200
» On the Structure of Complete Sets
Sort
View
JCSS
2008
73views more  JCSS 2008»
15 years 6 months ago
Structure identification of Boolean relations and plain bases for co-clones
We give a quadratic algorithm for the following structure identification problem: given a Boolean relation R and a finite set S of Boolean relations, can the relation R be express...
Nadia Creignou, Phokion G. Kolaitis, Bruno Zanutti...
CORR
2002
Springer
160views Education» more  CORR 2002»
15 years 6 months ago
Structure from Motion: Theoretical Foundations of a Novel Approach Using Custom Built Invariants
We rephrase the problem of 3D reconstruction from images in terms of intersections of projections of orbits of custom built Lie groups actions. We then use an algorithmic method b...
Pierre-Louis Bazin, Mireille Boutin
VMCAI
2010
Springer
16 years 4 months ago
Building a Calculus of Data Structures
Abstract. Techniques such as verification condition generation, preditraction, and expressive type systems reduce software verification to proving formulas in expressive logics. Pr...
Viktor Kuncak, Ruzica Piskac, Philippe Suter, Thom...
AAAI
1990
15 years 8 months ago
Skolem Functions and Equality in Automated Deduction
We present a strategy for restricting the application of the inference rule paramodulation. The strategy applies to problems in first-order logic with equality and is designed to ...
William McCune
ISLPED
1998
ACM
79views Hardware» more  ISLPED 1998»
15 years 11 months ago
Low-energy embedded FPGA structures
This paper introduces an energy-efficient FPGA module, intended for embedded implementations. The main features of the proposed cell include a rich local-interconnect network, whi...
Eric Kusse, Jan M. Rabaey