Matches in SemOpenAlex for { <https://semopenalex.org/work/W200097274> ?p ?o ?g. }
- W200097274 endingPage "1048" @default.
- W200097274 startingPage "1047" @default.
- W200097274 abstract "Qualitative spatial and temporal reasoning problems are usually expressed in terms of constraint satisfaction problems, with determining consistency as the main reasoning problem. Because of the high complexity of determining consistency, several notions of local consistency, such as path-consistency, k-consistency and corresponding algorithms have been introduced in the constraint community and adopted for qualitative spatial and temporal reasoning. Since most of these notions of local consistency are equivalent for Allen's Interval Algebra, the first and best known calculus of this kind, it is believed by many that these notions are equivalent in general— which they are not! In this paper we discuss these various notions of consistency and give examples showing their different behaviours in qualitative reasoning. We argue that algebraic closure, which can be enforced by applying a path-consistency algorithm, is the only feasible algebraic method for deciding consistency, and give a heuristic about when algebraic closure decides consistency." @default.
- W200097274 created "2016-06-24" @default.
- W200097274 creator A5041861581 @default.
- W200097274 creator A5062575306 @default.
- W200097274 date "2004-08-22" @default.
- W200097274 modified "2023-09-25" @default.
- W200097274 title "Problems with local consistency for qualitative calculi" @default.
- W200097274 cites W1585469764 @default.
- W200097274 cites W1965302493 @default.
- W200097274 cites W2072755230 @default.
- W200097274 cites W2090310951 @default.
- W200097274 cites W2116537119 @default.
- W200097274 cites W2119456262 @default.
- W200097274 cites W2135432705 @default.
- W200097274 cites W2161484642 @default.
- W200097274 cites W852874 @default.
- W200097274 hasPublicationYear "2004" @default.
- W200097274 type Work @default.
- W200097274 sameAs 200097274 @default.
- W200097274 citedByCount "0" @default.
- W200097274 crossrefType "proceedings-article" @default.
- W200097274 hasAuthorship W200097274A5041861581 @default.
- W200097274 hasAuthorship W200097274A5062575306 @default.
- W200097274 hasConcept C105795698 @default.
- W200097274 hasConcept C11413529 @default.
- W200097274 hasConcept C118615104 @default.
- W200097274 hasConcept C122377713 @default.
- W200097274 hasConcept C126255220 @default.
- W200097274 hasConcept C134306372 @default.
- W200097274 hasConcept C137105694 @default.
- W200097274 hasConcept C146834321 @default.
- W200097274 hasConcept C154945302 @default.
- W200097274 hasConcept C162324750 @default.
- W200097274 hasConcept C173801870 @default.
- W200097274 hasConcept C185429906 @default.
- W200097274 hasConcept C199360897 @default.
- W200097274 hasConcept C199622910 @default.
- W200097274 hasConcept C2524010 @default.
- W200097274 hasConcept C2776036281 @default.
- W200097274 hasConcept C2776436953 @default.
- W200097274 hasConcept C2777735758 @default.
- W200097274 hasConcept C31388003 @default.
- W200097274 hasConcept C33923547 @default.
- W200097274 hasConcept C34447519 @default.
- W200097274 hasConcept C37279795 @default.
- W200097274 hasConcept C41008148 @default.
- W200097274 hasConcept C44616089 @default.
- W200097274 hasConcept C49937458 @default.
- W200097274 hasConcept C55439883 @default.
- W200097274 hasConcept C80444323 @default.
- W200097274 hasConcept C82029504 @default.
- W200097274 hasConcept C9376300 @default.
- W200097274 hasConceptScore W200097274C105795698 @default.
- W200097274 hasConceptScore W200097274C11413529 @default.
- W200097274 hasConceptScore W200097274C118615104 @default.
- W200097274 hasConceptScore W200097274C122377713 @default.
- W200097274 hasConceptScore W200097274C126255220 @default.
- W200097274 hasConceptScore W200097274C134306372 @default.
- W200097274 hasConceptScore W200097274C137105694 @default.
- W200097274 hasConceptScore W200097274C146834321 @default.
- W200097274 hasConceptScore W200097274C154945302 @default.
- W200097274 hasConceptScore W200097274C162324750 @default.
- W200097274 hasConceptScore W200097274C173801870 @default.
- W200097274 hasConceptScore W200097274C185429906 @default.
- W200097274 hasConceptScore W200097274C199360897 @default.
- W200097274 hasConceptScore W200097274C199622910 @default.
- W200097274 hasConceptScore W200097274C2524010 @default.
- W200097274 hasConceptScore W200097274C2776036281 @default.
- W200097274 hasConceptScore W200097274C2776436953 @default.
- W200097274 hasConceptScore W200097274C2777735758 @default.
- W200097274 hasConceptScore W200097274C31388003 @default.
- W200097274 hasConceptScore W200097274C33923547 @default.
- W200097274 hasConceptScore W200097274C34447519 @default.
- W200097274 hasConceptScore W200097274C37279795 @default.
- W200097274 hasConceptScore W200097274C41008148 @default.
- W200097274 hasConceptScore W200097274C44616089 @default.
- W200097274 hasConceptScore W200097274C49937458 @default.
- W200097274 hasConceptScore W200097274C55439883 @default.
- W200097274 hasConceptScore W200097274C80444323 @default.
- W200097274 hasConceptScore W200097274C82029504 @default.
- W200097274 hasConceptScore W200097274C9376300 @default.
- W200097274 hasLocation W2000972741 @default.
- W200097274 hasOpenAccess W200097274 @default.
- W200097274 hasPrimaryLocation W2000972741 @default.
- W200097274 hasRelatedWork W1621236257 @default.
- W200097274 hasRelatedWork W1699040759 @default.
- W200097274 hasRelatedWork W187985544 @default.
- W200097274 hasRelatedWork W198933960 @default.
- W200097274 hasRelatedWork W2240640875 @default.
- W200097274 hasRelatedWork W2396008217 @default.
- W200097274 hasRelatedWork W2553079388 @default.
- W200097274 hasRelatedWork W2790943123 @default.
- W200097274 hasRelatedWork W2903482803 @default.
- W200097274 hasRelatedWork W2914754927 @default.
- W200097274 hasRelatedWork W2941092972 @default.
- W200097274 hasRelatedWork W2951598866 @default.
- W200097274 hasRelatedWork W2952959279 @default.
- W200097274 hasRelatedWork W2964019829 @default.