FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2240075443> ?p ?o ?g. }

• W2240075443 endingPage "557" @default.
• W2240075443 startingPage "552" @default.
• W2240075443 abstract "Dealing with spatial and temporal knowledge is an indispensable part of almost all aspects of human activities. The qualitative approach to spatial and temporal reasoning (QSTR) provides a promising framework for spatial and temporal knowledge representation and reasoning. QSTR typically represents spatial/temporal knowledge in terms of qualitative relations (e.g., to the east of, after), and reasons with the knowledge by solving qualitative constraints. When formulating a qualitative constraint satisfaction problem (CSP), it is usually assumed that each variable could be here, there and everywhere2. Practical applications e.g. urban planning, however, often require a variable taking values from a certain finite subset of the universe, i.e. require it to be 'here or there'. This paper extends the classic framework of qualitative constraint satisfaction by allowing variables taking values from finite domains. The computational complexity of this extended consistency problem is examined for five most important qualitative calculi, viz. Point Algebra, Interval Algebra, Cardinal Relation Algebra, RCC-5, and RCC-8. We show that the extended consistency problem remains in NP, but when only basic constraints are considered, the extended consistency problem for each calculus except Point Algebra is already NP-hard." @default.
• W2240075443 created "2016-06-24" @default.
• W2240075443 creator A5018126653 @default.
• W2240075443 creator A5083431971 @default.
• W2240075443 date "2012-08-27" @default.
• W2240075443 modified "2023-10-16" @default.
• W2240075443 title "Here, there, but not everywhere: an extended framework for qualitative constraint satisfaction" @default.
• W2240075443 cites W13927553 @default.
• W2240075443 cites W1522327251 @default.
• W2240075443 cites W1528419757 @default.
• W2240075443 cites W1987033997 @default.
• W2240075443 cites W1989436473 @default.
• W2240075443 cites W1996011776 @default.
• W2240075443 cites W2018756677 @default.
• W2240075443 cites W2037189684 @default.
• W2240075443 cites W2072965014 @default.
• W2240075443 cites W207646462 @default.
• W2240075443 cites W2091637374 @default.
• W2240075443 cites W2096894676 @default.
• W2240075443 cites W2134358914 @default.
• W2240075443 cites W2161484642 @default.
• W2240075443 cites W2161705339 @default.
• W2240075443 cites W852874 @default.
• W2240075443 doi "https://doi.org/10.3233/978-1-61499-098-7-552" @default.
• W2240075443 hasPublicationYear "2012" @default.
• W2240075443 type Work @default.
• W2240075443 sameAs 2240075443 @default.
• W2240075443 citedByCount "1" @default.
• W2240075443 countsByYear W22400754432014 @default.
• W2240075443 crossrefType "proceedings-article" @default.
• W2240075443 hasAuthorship W2240075443A5018126653 @default.
• W2240075443 hasAuthorship W2240075443A5083431971 @default.
• W2240075443 hasConcept C114614502 @default.
• W2240075443 hasConcept C121332964 @default.
• W2240075443 hasConcept C134306372 @default.
• W2240075443 hasConcept C136119220 @default.
• W2240075443 hasConcept C137105694 @default.
• W2240075443 hasConcept C154945302 @default.
• W2240075443 hasConcept C155911833 @default.
• W2240075443 hasConcept C161301231 @default.
• W2240075443 hasConcept C176783269 @default.
• W2240075443 hasConcept C17744445 @default.
• W2240075443 hasConcept C182365436 @default.
• W2240075443 hasConcept C188971069 @default.
• W2240075443 hasConcept C199539241 @default.
• W2240075443 hasConcept C199622910 @default.
• W2240075443 hasConcept C202444582 @default.
• W2240075443 hasConcept C2524010 @default.
• W2240075443 hasConcept C2776036281 @default.
• W2240075443 hasConcept C2776359362 @default.
• W2240075443 hasConcept C2776436953 @default.
• W2240075443 hasConcept C2778067643 @default.
• W2240075443 hasConcept C33923547 @default.
• W2240075443 hasConcept C41008148 @default.
• W2240075443 hasConcept C44616089 @default.
• W2240075443 hasConcept C44870925 @default.
• W2240075443 hasConcept C49937458 @default.
• W2240075443 hasConcept C80444323 @default.
• W2240075443 hasConcept C83725634 @default.
• W2240075443 hasConcept C84999194 @default.
• W2240075443 hasConcept C94625758 @default.
• W2240075443 hasConceptScore W2240075443C114614502 @default.
• W2240075443 hasConceptScore W2240075443C121332964 @default.
• W2240075443 hasConceptScore W2240075443C134306372 @default.
• W2240075443 hasConceptScore W2240075443C136119220 @default.
• W2240075443 hasConceptScore W2240075443C137105694 @default.
• W2240075443 hasConceptScore W2240075443C154945302 @default.
• W2240075443 hasConceptScore W2240075443C155911833 @default.
• W2240075443 hasConceptScore W2240075443C161301231 @default.
• W2240075443 hasConceptScore W2240075443C176783269 @default.
• W2240075443 hasConceptScore W2240075443C17744445 @default.
• W2240075443 hasConceptScore W2240075443C182365436 @default.
• W2240075443 hasConceptScore W2240075443C188971069 @default.
• W2240075443 hasConceptScore W2240075443C199539241 @default.
• W2240075443 hasConceptScore W2240075443C199622910 @default.
• W2240075443 hasConceptScore W2240075443C202444582 @default.
• W2240075443 hasConceptScore W2240075443C2524010 @default.
• W2240075443 hasConceptScore W2240075443C2776036281 @default.
• W2240075443 hasConceptScore W2240075443C2776359362 @default.
• W2240075443 hasConceptScore W2240075443C2776436953 @default.
• W2240075443 hasConceptScore W2240075443C2778067643 @default.
• W2240075443 hasConceptScore W2240075443C33923547 @default.
• W2240075443 hasConceptScore W2240075443C41008148 @default.
• W2240075443 hasConceptScore W2240075443C44616089 @default.
• W2240075443 hasConceptScore W2240075443C44870925 @default.
• W2240075443 hasConceptScore W2240075443C49937458 @default.
• W2240075443 hasConceptScore W2240075443C80444323 @default.
• W2240075443 hasConceptScore W2240075443C83725634 @default.
• W2240075443 hasConceptScore W2240075443C84999194 @default.
• W2240075443 hasConceptScore W2240075443C94625758 @default.
• W2240075443 hasLocation W22400754431 @default.
• W2240075443 hasOpenAccess W2240075443 @default.
• W2240075443 hasPrimaryLocation W22400754431 @default.
• W2240075443 hasRelatedWork W142865833 @default.
• W2240075443 hasRelatedWork W1483410603 @default.
• W2240075443 hasRelatedWork W152517204 @default.
• W2240075443 hasRelatedWork W1562331981 @default.
• W2240075443 hasRelatedWork W1605500262 @default.

• next