Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949160634> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2949160634 abstract "Qualitative calculi play a central role in representing and reasoning about qualitative spatial and temporal knowledge. This paper studies distributive subalgebras of qualitative calculi, which are subalgebras in which (weak) composition distributives over nonempty intersections. It has been proven for RCC5 and RCC8 that path consistent constraint network over a distributive subalgebra is always minimal and globally consistent (in the sense of strong $n$-consistency) in a qualitative sense. The well-known subclass of convex interval relations provides one such an example of distributive subalgebras. This paper first gives a characterisation of distributive subalgebras, which states that the intersection of a set of $ngeq 3$ relations in the subalgebra is nonempty if and only if the intersection of every two of these relations is nonempty. We further compute and generate all maximal distributive subalgebras for Point Algebra, Interval Algebra, RCC5 and RCC8, Cardinal Relation Algebra, and Rectangle Algebra. Lastly, we establish two nice properties which will play an important role in efficient reasoning with constraint networks involving a large number of variables." @default.
- W2949160634 created "2019-06-27" @default.
- W2949160634 creator A5022455662 @default.
- W2949160634 creator A5083431971 @default.
- W2949160634 date "2015-05-31" @default.
- W2949160634 modified "2023-09-26" @default.
- W2949160634 title "On Distributive Subalgebras of Qualitative Spatial and Temporal Calculi" @default.
- W2949160634 cites W152517204 @default.
- W2949160634 cites W1528419757 @default.
- W2949160634 cites W159907047 @default.
- W2949160634 cites W1965302493 @default.
- W2949160634 cites W1985525233 @default.
- W2949160634 cites W1993695231 @default.
- W2949160634 cites W1996011776 @default.
- W2949160634 cites W2018756677 @default.
- W2949160634 cites W2022915841 @default.
- W2949160634 cites W2041737564 @default.
- W2949160634 cites W2050643532 @default.
- W2949160634 cites W2072965014 @default.
- W2949160634 cites W2116537119 @default.
- W2949160634 cites W2119456262 @default.
- W2949160634 cites W2122136744 @default.
- W2949160634 cites W2159501382 @default.
- W2949160634 cites W2161484642 @default.
- W2949160634 cites W2164745460 @default.
- W2949160634 cites W2295731100 @default.
- W2949160634 cites W2577642326 @default.
- W2949160634 cites W852874 @default.
- W2949160634 doi "https://doi.org/10.48550/arxiv.1506.00337" @default.
- W2949160634 hasPublicationYear "2015" @default.
- W2949160634 type Work @default.
- W2949160634 sameAs 2949160634 @default.
- W2949160634 citedByCount "6" @default.
- W2949160634 countsByYear W29491606342016 @default.
- W2949160634 countsByYear W29491606342017 @default.
- W2949160634 countsByYear W29491606342021 @default.
- W2949160634 crossrefType "posted-content" @default.
- W2949160634 hasAuthorship W2949160634A5022455662 @default.
- W2949160634 hasAuthorship W2949160634A5083431971 @default.
- W2949160634 hasBestOaLocation W29491606341 @default.
- W2949160634 hasConcept C100899422 @default.
- W2949160634 hasConcept C10282146 @default.
- W2949160634 hasConcept C114614502 @default.
- W2949160634 hasConcept C11821877 @default.
- W2949160634 hasConcept C118615104 @default.
- W2949160634 hasConcept C127413603 @default.
- W2949160634 hasConcept C136119220 @default.
- W2949160634 hasConcept C14394260 @default.
- W2949160634 hasConcept C146978453 @default.
- W2949160634 hasConcept C202444582 @default.
- W2949160634 hasConcept C2524010 @default.
- W2949160634 hasConcept C2778067643 @default.
- W2949160634 hasConcept C2781302577 @default.
- W2949160634 hasConcept C33923547 @default.
- W2949160634 hasConcept C64543145 @default.
- W2949160634 hasConcept C67996461 @default.
- W2949160634 hasConceptScore W2949160634C100899422 @default.
- W2949160634 hasConceptScore W2949160634C10282146 @default.
- W2949160634 hasConceptScore W2949160634C114614502 @default.
- W2949160634 hasConceptScore W2949160634C11821877 @default.
- W2949160634 hasConceptScore W2949160634C118615104 @default.
- W2949160634 hasConceptScore W2949160634C127413603 @default.
- W2949160634 hasConceptScore W2949160634C136119220 @default.
- W2949160634 hasConceptScore W2949160634C14394260 @default.
- W2949160634 hasConceptScore W2949160634C146978453 @default.
- W2949160634 hasConceptScore W2949160634C202444582 @default.
- W2949160634 hasConceptScore W2949160634C2524010 @default.
- W2949160634 hasConceptScore W2949160634C2778067643 @default.
- W2949160634 hasConceptScore W2949160634C2781302577 @default.
- W2949160634 hasConceptScore W2949160634C33923547 @default.
- W2949160634 hasConceptScore W2949160634C64543145 @default.
- W2949160634 hasConceptScore W2949160634C67996461 @default.
- W2949160634 hasLocation W29491606341 @default.
- W2949160634 hasOpenAccess W2949160634 @default.
- W2949160634 hasPrimaryLocation W29491606341 @default.
- W2949160634 hasRelatedWork W1958661713 @default.
- W2949160634 hasRelatedWork W1970362552 @default.
- W2949160634 hasRelatedWork W1992951617 @default.
- W2949160634 hasRelatedWork W2038058391 @default.
- W2949160634 hasRelatedWork W2071261821 @default.
- W2949160634 hasRelatedWork W2283513731 @default.
- W2949160634 hasRelatedWork W2288802435 @default.
- W2949160634 hasRelatedWork W2528333032 @default.
- W2949160634 hasRelatedWork W2624736574 @default.
- W2949160634 hasRelatedWork W2949160634 @default.
- W2949160634 isParatext "false" @default.
- W2949160634 isRetracted "false" @default.
- W2949160634 magId "2949160634" @default.
- W2949160634 workType "article" @default.