Sciweavers

9871 search results - page 235 / 1975
» On the Structure of Low 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 3 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...
ICOIN
2004
Springer
15 years 12 months ago
On Generating Random Network Structures: Connected Graphs
Abstract. In this paper we present the set of base algorithms for generating connected random graphs (RG). RG can be used for testing different algorithms on networks. The fast al...
Alexey S. Rodionov, Hyunseung Choo
ISLPED
1998
ACM
79views Hardware» more  ISLPED 1998»
15 years 10 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