Matches in SemOpenAlex for { <https://semopenalex.org/work/W2341494690> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2341494690 abstract "Allen''''s interval algebra is one of the best established formalisms for temporal reasoning. We study those fragments of Allen''''s algebra that contain a basic relation distinct from the equality relation. We prove that such a fragment is either NP-complete or else contained in some already known tractable subalgebra. We obtain this result by giving a new uniform description of known maximal tractable subalgebras and then systematically using an algebraic technique for description of maximal subalgebras with a given property. This approach avoids the need for extensive computer-assisted search." @default.
- W2341494690 created "2016-06-24" @default.
- W2341494690 creator A5032450246 @default.
- W2341494690 creator A5054893076 @default.
- W2341494690 date "2001-02-01" @default.
- W2341494690 modified "2023-09-23" @default.
- W2341494690 title "Reasoning about temporal constraints: classifying the complexity in Allen''''s algebra by using an algebraic technique" @default.
- W2341494690 hasPublicationYear "2001" @default.
- W2341494690 type Work @default.
- W2341494690 sameAs 2341494690 @default.
- W2341494690 citedByCount "2" @default.
- W2341494690 crossrefType "journal-article" @default.
- W2341494690 hasAuthorship W2341494690A5032450246 @default.
- W2341494690 hasAuthorship W2341494690A5054893076 @default.
- W2341494690 hasConcept C100899422 @default.
- W2341494690 hasConcept C10282146 @default.
- W2341494690 hasConcept C111472728 @default.
- W2341494690 hasConcept C11413529 @default.
- W2341494690 hasConcept C114614502 @default.
- W2341494690 hasConcept C118615104 @default.
- W2341494690 hasConcept C134306372 @default.
- W2341494690 hasConcept C136119220 @default.
- W2341494690 hasConcept C138885662 @default.
- W2341494690 hasConcept C14394260 @default.
- W2341494690 hasConcept C171018156 @default.
- W2341494690 hasConcept C188971069 @default.
- W2341494690 hasConcept C189950617 @default.
- W2341494690 hasConcept C202444582 @default.
- W2341494690 hasConcept C2524010 @default.
- W2341494690 hasConcept C25343380 @default.
- W2341494690 hasConcept C2776235265 @default.
- W2341494690 hasConcept C2778067643 @default.
- W2341494690 hasConcept C33923547 @default.
- W2341494690 hasConcept C41008148 @default.
- W2341494690 hasConcept C5655090 @default.
- W2341494690 hasConcept C67996461 @default.
- W2341494690 hasConcept C77088390 @default.
- W2341494690 hasConcept C9376300 @default.
- W2341494690 hasConcept C95916125 @default.
- W2341494690 hasConceptScore W2341494690C100899422 @default.
- W2341494690 hasConceptScore W2341494690C10282146 @default.
- W2341494690 hasConceptScore W2341494690C111472728 @default.
- W2341494690 hasConceptScore W2341494690C11413529 @default.
- W2341494690 hasConceptScore W2341494690C114614502 @default.
- W2341494690 hasConceptScore W2341494690C118615104 @default.
- W2341494690 hasConceptScore W2341494690C134306372 @default.
- W2341494690 hasConceptScore W2341494690C136119220 @default.
- W2341494690 hasConceptScore W2341494690C138885662 @default.
- W2341494690 hasConceptScore W2341494690C14394260 @default.
- W2341494690 hasConceptScore W2341494690C171018156 @default.
- W2341494690 hasConceptScore W2341494690C188971069 @default.
- W2341494690 hasConceptScore W2341494690C189950617 @default.
- W2341494690 hasConceptScore W2341494690C202444582 @default.
- W2341494690 hasConceptScore W2341494690C2524010 @default.
- W2341494690 hasConceptScore W2341494690C25343380 @default.
- W2341494690 hasConceptScore W2341494690C2776235265 @default.
- W2341494690 hasConceptScore W2341494690C2778067643 @default.
- W2341494690 hasConceptScore W2341494690C33923547 @default.
- W2341494690 hasConceptScore W2341494690C41008148 @default.
- W2341494690 hasConceptScore W2341494690C5655090 @default.
- W2341494690 hasConceptScore W2341494690C67996461 @default.
- W2341494690 hasConceptScore W2341494690C77088390 @default.
- W2341494690 hasConceptScore W2341494690C9376300 @default.
- W2341494690 hasConceptScore W2341494690C95916125 @default.
- W2341494690 hasLocation W23414946901 @default.
- W2341494690 hasOpenAccess W2341494690 @default.
- W2341494690 hasPrimaryLocation W23414946901 @default.
- W2341494690 hasRelatedWork W1595588902 @default.
- W2341494690 hasRelatedWork W1989755617 @default.
- W2341494690 hasRelatedWork W199863285 @default.
- W2341494690 hasRelatedWork W2034340658 @default.
- W2341494690 hasRelatedWork W2048296636 @default.
- W2341494690 hasRelatedWork W2057629125 @default.
- W2341494690 hasRelatedWork W2135662641 @default.
- W2341494690 hasRelatedWork W2181831251 @default.
- W2341494690 hasRelatedWork W2241514511 @default.
- W2341494690 hasRelatedWork W2320858954 @default.
- W2341494690 hasRelatedWork W2406135972 @default.
- W2341494690 hasRelatedWork W2466928235 @default.
- W2341494690 hasRelatedWork W2531185145 @default.
- W2341494690 hasRelatedWork W2736955251 @default.
- W2341494690 hasRelatedWork W2765640722 @default.
- W2341494690 hasRelatedWork W2802107808 @default.
- W2341494690 hasRelatedWork W2806100514 @default.
- W2341494690 hasRelatedWork W3023381015 @default.
- W2341494690 hasRelatedWork W971157912 @default.
- W2341494690 hasRelatedWork W1491340954 @default.
- W2341494690 isParatext "false" @default.
- W2341494690 isRetracted "false" @default.
- W2341494690 magId "2341494690" @default.
- W2341494690 workType "article" @default.