Sciweavers

5084 search results - page 29 / 1017
» Proving Possibility Properties
Sort
View
CP
2003
Springer
14 years 3 months ago
Identifying Inconsistent CSPs by Relaxation
How do we identify inconsistent CSPs quickly? This paper presents relaxation as one possible method; showing how we can generate relaxed CSPs which are easier to prove inconsistent...
Tomas Eric Nordlander, Ken N. Brown, Derek H. Slee...
ICLP
2004
Springer
14 years 3 months ago
Non-viability Deductions in Arc-Consistency Computation
Arc-Consistency (AC) techniques have been used extensively in the study of Constraint Satisfaction Problems (CSP). These techniques are used to simplify the CSP before or during th...
Camilo Rueda, Frank D. Valencia
IJAC
2007
62views more  IJAC 2007»
13 years 9 months ago
Property (FA) and Lattices in su(2, 1)
In this paper we consider Property (FA) for lattices in SU(2, 1). First, we prove that SU(2, 1; O3) has Property (FA). We then prove that the arithmetic lattices in SU(2, 1) of se...
Matthew Stover
CORR
2008
Springer
94views Education» more  CORR 2008»
13 years 10 months ago
The statistical restricted isometry property and the Wigner semicircle distribution of incoherent dictionaries
In this paper we formulate and prove a statistical version of the Cand
Shamgar Gurevich, Ronny Hadani
TPHOL
1999
IEEE
14 years 2 months ago
Universal Algebra in Type Theory
We present a development of Universal Algebra inside Type Theory, formalized using the proof assistant Coq. We define the notion of a signature and of an algebra over a signature. ...
Venanzio Capretta