Sciweavers

4 search results - page 1 / 1
» Completeness Criteria in Many-Valued Set Logic under Composi...
Sort
View
ICDT
2003
ACM
127views Database» more  ICDT 2003»
13 years 10 months ago
On Reasoning about Structural Equality in XML: A Description Logic Approach
We define a boolean complete description logic dialect called DLFDreg that can be used to reason about structural equality in semistructured ordered data in the presence of docume...
David Toman, Grant E. Weddell
CORR
2011
Springer
165views Education» more  CORR 2011»
12 years 11 months ago
From IF to BI: a tale of dependence and separation
We take a fresh look at the logics of informational dependence and independence of Hintikka and Sandu and V¨a¨an¨anen, and their compositional semantics due to Hodges. We show h...
Samson Abramsky, Jouko A. Väänänen
MST
2010
140views more  MST 2010»
13 years 3 months ago
Approximability of Clausal Constraints
We study a family of problems, called Maximum Solution (Max Sol), where the objective is to maximise a linear goal function over the feasible integer assignments to a set of variab...
Peter Jonsson, Gustav Nordh