Matches in SemOpenAlex for { <https://semopenalex.org/work/W1549117130> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1549117130 endingPage "253" @default.
- W1549117130 startingPage "248" @default.
- W1549117130 abstract "We extend the framework of simple temporal problems studied originally by Dechter, Meiri and Pearl to consider constraints of the form x1 - y1 ? r1 V... V xn - yn ? rn where x1... xn, y1... yn are variables ranging over the real numbers, r1... rn are real constants, and n ? 1. We have implemented four progressively more efficient algorithms for the consistency checking problem for this class of temporal constraints. We have partially ordered those algorithms according to the number of visited search nodes and the number of performed consistency checks. Finally, we have carried out a series of experimental results on the location of the hard region. The results show that hard problems occur at a critical value of the ratio of disjunctions to variables. This value is between 6 and 7." @default.
- W1549117130 created "2016-06-24" @default.
- W1549117130 creator A5019222560 @default.
- W1549117130 creator A5075117735 @default.
- W1549117130 date "1998-07-01" @default.
- W1549117130 modified "2023-09-23" @default.
- W1549117130 title "Backtracking algorithms for disjunctions of temporal constraints" @default.
- W1549117130 cites W1620410031 @default.
- W1549117130 cites W1978019457 @default.
- W1549117130 cites W2004246448 @default.
- W1549117130 cites W2023722467 @default.
- W1549117130 cites W2029381856 @default.
- W1549117130 cites W2035567824 @default.
- W1549117130 cites W2050430186 @default.
- W1549117130 cites W2064540888 @default.
- W1549117130 cites W2075335084 @default.
- W1549117130 cites W2155218845 @default.
- W1549117130 cites W2180868123 @default.
- W1549117130 hasPublicationYear "1998" @default.
- W1549117130 type Work @default.
- W1549117130 sameAs 1549117130 @default.
- W1549117130 citedByCount "31" @default.
- W1549117130 countsByYear W15491171302013 @default.
- W1549117130 countsByYear W15491171302014 @default.
- W1549117130 countsByYear W15491171302018 @default.
- W1549117130 crossrefType "proceedings-article" @default.
- W1549117130 hasAuthorship W1549117130A5019222560 @default.
- W1549117130 hasAuthorship W1549117130A5075117735 @default.
- W1549117130 hasConcept C105795698 @default.
- W1549117130 hasConcept C111472728 @default.
- W1549117130 hasConcept C11413529 @default.
- W1549117130 hasConcept C114614502 @default.
- W1549117130 hasConcept C115051666 @default.
- W1549117130 hasConcept C118615104 @default.
- W1549117130 hasConcept C126255220 @default.
- W1549117130 hasConcept C138885662 @default.
- W1549117130 hasConcept C143724316 @default.
- W1549117130 hasConcept C151730666 @default.
- W1549117130 hasConcept C154945302 @default.
- W1549117130 hasConcept C156884757 @default.
- W1549117130 hasConcept C27206212 @default.
- W1549117130 hasConcept C2776291640 @default.
- W1549117130 hasConcept C2776436953 @default.
- W1549117130 hasConcept C2777212361 @default.
- W1549117130 hasConcept C2779251273 @default.
- W1549117130 hasConcept C2780586882 @default.
- W1549117130 hasConcept C33923547 @default.
- W1549117130 hasConcept C41008148 @default.
- W1549117130 hasConcept C76155785 @default.
- W1549117130 hasConcept C86803240 @default.
- W1549117130 hasConceptScore W1549117130C105795698 @default.
- W1549117130 hasConceptScore W1549117130C111472728 @default.
- W1549117130 hasConceptScore W1549117130C11413529 @default.
- W1549117130 hasConceptScore W1549117130C114614502 @default.
- W1549117130 hasConceptScore W1549117130C115051666 @default.
- W1549117130 hasConceptScore W1549117130C118615104 @default.
- W1549117130 hasConceptScore W1549117130C126255220 @default.
- W1549117130 hasConceptScore W1549117130C138885662 @default.
- W1549117130 hasConceptScore W1549117130C143724316 @default.
- W1549117130 hasConceptScore W1549117130C151730666 @default.
- W1549117130 hasConceptScore W1549117130C154945302 @default.
- W1549117130 hasConceptScore W1549117130C156884757 @default.
- W1549117130 hasConceptScore W1549117130C27206212 @default.
- W1549117130 hasConceptScore W1549117130C2776291640 @default.
- W1549117130 hasConceptScore W1549117130C2776436953 @default.
- W1549117130 hasConceptScore W1549117130C2777212361 @default.
- W1549117130 hasConceptScore W1549117130C2779251273 @default.
- W1549117130 hasConceptScore W1549117130C2780586882 @default.
- W1549117130 hasConceptScore W1549117130C33923547 @default.
- W1549117130 hasConceptScore W1549117130C41008148 @default.
- W1549117130 hasConceptScore W1549117130C76155785 @default.
- W1549117130 hasConceptScore W1549117130C86803240 @default.
- W1549117130 hasOpenAccess W1549117130 @default.
- W1549117130 hasRelatedWork W1500406210 @default.
- W1549117130 hasRelatedWork W1512327467 @default.
- W1549117130 hasRelatedWork W1525954809 @default.
- W1549117130 hasRelatedWork W1545562596 @default.
- W1549117130 hasRelatedWork W1596577245 @default.
- W1549117130 hasRelatedWork W1605860778 @default.
- W1549117130 hasRelatedWork W1834175080 @default.
- W1549117130 hasRelatedWork W1948299783 @default.
- W1549117130 hasRelatedWork W2011039300 @default.
- W1549117130 hasRelatedWork W2043829066 @default.
- W1549117130 hasRelatedWork W20590834 @default.
- W1549117130 hasRelatedWork W2089110971 @default.
- W1549117130 hasRelatedWork W2130182605 @default.
- W1549117130 hasRelatedWork W2142785340 @default.
- W1549117130 hasRelatedWork W2161484642 @default.
- W1549117130 hasRelatedWork W2170408876 @default.
- W1549117130 hasRelatedWork W243395235 @default.
- W1549117130 hasRelatedWork W47684144 @default.
- W1549117130 hasRelatedWork W56814239 @default.
- W1549117130 hasRelatedWork W89494941 @default.
- W1549117130 isParatext "false" @default.
- W1549117130 isRetracted "false" @default.
- W1549117130 magId "1549117130" @default.
- W1549117130 workType "article" @default.