Matches in SemOpenAlex for { <https://semopenalex.org/work/W115604927> ?p ?o ?g. }
- W115604927 endingPage "240" @default.
- W115604927 startingPage "234" @default.
- W115604927 abstract "The calculus of time intervals defined by Allen has been extended in various ways in order to accomodate the need for considering other time objects than convex intervals (eg.time points and intervals, non convex intervals). This paper introduces and investigates the calculus of generalized intervals, which subsumes these extensions in an algebraic setting. The set of (p,q)-relations, which generalizes the set of relations in the sense of Allen, has both an order structure and an algebraic structure. We show that, as an order, it is a distributive lattice whose properties express the topological properties of the set of (p,q)-relations. We also determine in what sense the algebraic operations of transposition and composition act continuously on this set.In Allen's algebra, the subset of relations which can be translated into conjunctive constraints on the endpoints using only ,=,≤,≥ has special computational significance (the constraint propagation algorithm is complete when restricted to such relations). We give a geometric characterization of a similar subset in the general case, and prove that it is stable under composition. As a consequence of this last fact, we get a very simple explicit formula for the composition of two elements in this subset." @default.
- W115604927 created "2016-06-24" @default.
- W115604927 creator A5062575306 @default.
- W115604927 date "1991-07-14" @default.
- W115604927 modified "2023-09-26" @default.
- W115604927 title "On generalized interval calculi" @default.
- W115604927 cites W136418928 @default.
- W115604927 cites W137477649 @default.
- W115604927 cites W145108188 @default.
- W115604927 cites W1528419757 @default.
- W115604927 cites W1544125958 @default.
- W115604927 cites W1574344542 @default.
- W115604927 cites W159907047 @default.
- W115604927 cites W1992205482 @default.
- W115604927 cites W2008346322 @default.
- W115604927 cites W202072480 @default.
- W115604927 cites W2031694810 @default.
- W115604927 cites W2059003615 @default.
- W115604927 cites W2071064455 @default.
- W115604927 cites W2161484642 @default.
- W115604927 cites W244866587 @default.
- W115604927 cites W48856407 @default.
- W115604927 cites W2050642449 @default.
- W115604927 hasPublicationYear "1991" @default.
- W115604927 type Work @default.
- W115604927 sameAs 115604927 @default.
- W115604927 citedByCount "67" @default.
- W115604927 countsByYear W1156049272012 @default.
- W115604927 countsByYear W1156049272014 @default.
- W115604927 countsByYear W1156049272015 @default.
- W115604927 countsByYear W1156049272018 @default.
- W115604927 countsByYear W1156049272020 @default.
- W115604927 crossrefType "proceedings-article" @default.
- W115604927 hasAuthorship W115604927A5062575306 @default.
- W115604927 hasConcept C100899422 @default.
- W115604927 hasConcept C10282146 @default.
- W115604927 hasConcept C112680207 @default.
- W115604927 hasConcept C114614502 @default.
- W115604927 hasConcept C11821877 @default.
- W115604927 hasConcept C118615104 @default.
- W115604927 hasConcept C121332964 @default.
- W115604927 hasConcept C134306372 @default.
- W115604927 hasConcept C136003732 @default.
- W115604927 hasConcept C136119220 @default.
- W115604927 hasConcept C14394260 @default.
- W115604927 hasConcept C157972887 @default.
- W115604927 hasConcept C182419690 @default.
- W115604927 hasConcept C183992945 @default.
- W115604927 hasConcept C192606457 @default.
- W115604927 hasConcept C201640847 @default.
- W115604927 hasConcept C202444582 @default.
- W115604927 hasConcept C24890656 @default.
- W115604927 hasConcept C2524010 @default.
- W115604927 hasConcept C2778067643 @default.
- W115604927 hasConcept C2781204021 @default.
- W115604927 hasConcept C33923547 @default.
- W115604927 hasConcept C49870271 @default.
- W115604927 hasConcept C62520636 @default.
- W115604927 hasConcept C9376300 @default.
- W115604927 hasConceptScore W115604927C100899422 @default.
- W115604927 hasConceptScore W115604927C10282146 @default.
- W115604927 hasConceptScore W115604927C112680207 @default.
- W115604927 hasConceptScore W115604927C114614502 @default.
- W115604927 hasConceptScore W115604927C11821877 @default.
- W115604927 hasConceptScore W115604927C118615104 @default.
- W115604927 hasConceptScore W115604927C121332964 @default.
- W115604927 hasConceptScore W115604927C134306372 @default.
- W115604927 hasConceptScore W115604927C136003732 @default.
- W115604927 hasConceptScore W115604927C136119220 @default.
- W115604927 hasConceptScore W115604927C14394260 @default.
- W115604927 hasConceptScore W115604927C157972887 @default.
- W115604927 hasConceptScore W115604927C182419690 @default.
- W115604927 hasConceptScore W115604927C183992945 @default.
- W115604927 hasConceptScore W115604927C192606457 @default.
- W115604927 hasConceptScore W115604927C201640847 @default.
- W115604927 hasConceptScore W115604927C202444582 @default.
- W115604927 hasConceptScore W115604927C24890656 @default.
- W115604927 hasConceptScore W115604927C2524010 @default.
- W115604927 hasConceptScore W115604927C2778067643 @default.
- W115604927 hasConceptScore W115604927C2781204021 @default.
- W115604927 hasConceptScore W115604927C33923547 @default.
- W115604927 hasConceptScore W115604927C49870271 @default.
- W115604927 hasConceptScore W115604927C62520636 @default.
- W115604927 hasConceptScore W115604927C9376300 @default.
- W115604927 hasLocation W1156049271 @default.
- W115604927 hasOpenAccess W115604927 @default.
- W115604927 hasPrimaryLocation W1156049271 @default.
- W115604927 hasRelatedWork W143722158 @default.
- W115604927 hasRelatedWork W145108188 @default.
- W115604927 hasRelatedWork W1488267121 @default.
- W115604927 hasRelatedWork W1518530366 @default.
- W115604927 hasRelatedWork W1519739962 @default.
- W115604927 hasRelatedWork W1525954809 @default.
- W115604927 hasRelatedWork W1528419757 @default.
- W115604927 hasRelatedWork W1557359297 @default.
- W115604927 hasRelatedWork W1996011776 @default.
- W115604927 hasRelatedWork W2009092207 @default.
- W115604927 hasRelatedWork W2071064455 @default.