Matches in SemOpenAlex for { <https://semopenalex.org/work/W2760219679> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2760219679 abstract "Partial singleton closure under weak composition, or partial singleton (weak) path-consistency for short, is essential for approximating satisfiability of qualitative constraints networks. Briefly put, partial singleton path-consistency ensures that each base relation of each of the constraints of a qualitative constraint network can define a singleton relation in the corresponding partial closure of that network under weak composition, or in its corresponding partially (weak) path-consistent subnetwork for short. In particular, partial singleton path-consistency has been shown to play a crucial role in tackling the minimal labeling problem of a qualitative constraint network, which is the problem of finding the strongest implied constraints of that network. In this paper, we propose a stronger local consistency that couples partial singleton path-consistency with the idea of collectively deleting certain unfeasible base relations by exploiting singleton checks. We then propose an efficient algorithm for enforcing this consistency that, given a qualitative constraint network, performs fewer constraint checks than the respective algorithm for enforcing partial singleton path-consistency in that network. We formally prove certain properties of our new local consistency, and motivate its usefulness through demonstrative examples and a preliminary experimental evaluation with qualitative constraint networks of Interval Algebra." @default.
- W2760219679 created "2017-10-06" @default.
- W2760219679 creator A5045160792 @default.
- W2760219679 creator A5060067293 @default.
- W2760219679 creator A5087883689 @default.
- W2760219679 date "2017-10-16" @default.
- W2760219679 modified "2023-10-18" @default.
- W2760219679 title "Collective Singleton-Based Consistency for Qualitative Constraint Networks" @default.
- W2760219679 cites W118360956 @default.
- W2760219679 cites W133060186 @default.
- W2760219679 cites W1489545972 @default.
- W2760219679 cites W1528419757 @default.
- W2760219679 cites W1597095978 @default.
- W2760219679 cites W1724705413 @default.
- W2760219679 cites W1800693550 @default.
- W2760219679 cites W1981856605 @default.
- W2760219679 cites W1991477862 @default.
- W2760219679 cites W1993695231 @default.
- W2760219679 cites W2006006495 @default.
- W2760219679 cites W2018756677 @default.
- W2760219679 cites W2072965014 @default.
- W2760219679 cites W2086619822 @default.
- W2760219679 cites W2116537119 @default.
- W2760219679 cites W2161484642 @default.
- W2760219679 cites W2170393136 @default.
- W2760219679 cites W2201305657 @default.
- W2760219679 cites W2266747869 @default.
- W2760219679 cites W2572204051 @default.
- W2760219679 cites W2949160634 @default.
- W2760219679 doi "https://doi.org/10.4230/lipics.time.2017.19" @default.
- W2760219679 hasPublicationYear "2017" @default.
- W2760219679 type Work @default.
- W2760219679 sameAs 2760219679 @default.
- W2760219679 citedByCount "0" @default.
- W2760219679 crossrefType "proceedings-article" @default.
- W2760219679 hasAuthorship W2760219679A5045160792 @default.
- W2760219679 hasAuthorship W2760219679A5060067293 @default.
- W2760219679 hasAuthorship W2760219679A5087883689 @default.
- W2760219679 hasBestOaLocation W27602196793 @default.
- W2760219679 hasConcept C117354338 @default.
- W2760219679 hasConcept C137105694 @default.
- W2760219679 hasConcept C154945302 @default.
- W2760219679 hasConcept C2524010 @default.
- W2760219679 hasConcept C2776036281 @default.
- W2760219679 hasConcept C2776436953 @default.
- W2760219679 hasConcept C2779234561 @default.
- W2760219679 hasConcept C33923547 @default.
- W2760219679 hasConcept C41008148 @default.
- W2760219679 hasConcept C44616089 @default.
- W2760219679 hasConcept C49937458 @default.
- W2760219679 hasConcept C54355233 @default.
- W2760219679 hasConcept C80444323 @default.
- W2760219679 hasConcept C86803240 @default.
- W2760219679 hasConceptScore W2760219679C117354338 @default.
- W2760219679 hasConceptScore W2760219679C137105694 @default.
- W2760219679 hasConceptScore W2760219679C154945302 @default.
- W2760219679 hasConceptScore W2760219679C2524010 @default.
- W2760219679 hasConceptScore W2760219679C2776036281 @default.
- W2760219679 hasConceptScore W2760219679C2776436953 @default.
- W2760219679 hasConceptScore W2760219679C2779234561 @default.
- W2760219679 hasConceptScore W2760219679C33923547 @default.
- W2760219679 hasConceptScore W2760219679C41008148 @default.
- W2760219679 hasConceptScore W2760219679C44616089 @default.
- W2760219679 hasConceptScore W2760219679C49937458 @default.
- W2760219679 hasConceptScore W2760219679C54355233 @default.
- W2760219679 hasConceptScore W2760219679C80444323 @default.
- W2760219679 hasConceptScore W2760219679C86803240 @default.
- W2760219679 hasLocation W27602196791 @default.
- W2760219679 hasLocation W27602196792 @default.
- W2760219679 hasLocation W27602196793 @default.
- W2760219679 hasOpenAccess W2760219679 @default.
- W2760219679 hasPrimaryLocation W27602196791 @default.
- W2760219679 hasRelatedWork W1510768092 @default.
- W2760219679 hasRelatedWork W1540444271 @default.
- W2760219679 hasRelatedWork W1557377862 @default.
- W2760219679 hasRelatedWork W1751050247 @default.
- W2760219679 hasRelatedWork W1965377399 @default.
- W2760219679 hasRelatedWork W2008412758 @default.
- W2760219679 hasRelatedWork W2140769824 @default.
- W2760219679 hasRelatedWork W2748016900 @default.
- W2760219679 hasRelatedWork W2951702616 @default.
- W2760219679 hasRelatedWork W2611003898 @default.
- W2760219679 isParatext "false" @default.
- W2760219679 isRetracted "false" @default.
- W2760219679 magId "2760219679" @default.
- W2760219679 workType "article" @default.