203 search results - page 15 / 41 » On the consistency of cardinal direction constraints |
112
Voted
ICDT
2005
ACM
15 years 7 months ago
2005
ACM
We consider the problem of retrieving consistent answers over databases that might be inconsistent with respect to some given integrity constraints. In particular, we concentrate o...
68
Voted
FLAIRS
2001
15 years 3 months ago
2001
Nonbinaryconstraints haverecently beenstudiedquite extensivelysincethey representreal life problemsverynaturally. Specifically,extensionsto binaryarc consistencyinto generalised a...
CPAIOR
2007
Springer
15 years 8 months ago
2007
Springer
Given a directed graph G, the K node-disjoint paths problem consists in finding a partition of G into K node-disjoint paths, such that each path ends up in a given subset of nodes...
103
click to vote
ER
2007
Springer
15 years 8 months ago
2007
Springer
Abstract. We investigate the computational complexity of reasoning over various fragments of the Extended Entity-Relationship (EER) language, which includes a number of constructs:...
93
Voted
INFOCOM
2007
IEEE
15 years 8 months ago
2007
IEEE
— Unlike convectional omni-directional sensors that always have an omni-angle of sensing range, directional sensors may have a limited angle of sensing range due to technical con...