FRINK Linked Data Fragments server

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

• W1724705413 endingPage "18" @default.
• W1724705413 startingPage "1" @default.
• W1724705413 abstract "Many applications-from planning and scheduling to problems in molecular biology-rely heavily on a temporal reasoning component. In this paper, we discuss the design and empirical analysis of algorithms for a temporal reasoning system based on Allen's influential interval-based framework for representing temporal information. At the core of the system are algorithms for determining whether the temporal information is consistent, and, if so, finding one or more scenarios that are consistent with the temporal information. Two important algorithms for these tasks are a path consistency algorithm and a backtracking algorithm. For the path consistency algorithm, we develop techniques that can result in up to a ten-fold speedup over an already highly optimized implementation. For the backtracking algorithm, we develop variable and value ordering heuristics that are shown empirically to dramatically improve the performance of the algorithm. As well, we show that a previously suggested reformulation of the backtracking search problem can reduce the time and space requirements of the backtracking search. Taken together, the techniques we develop allow a temporal reasoning component to solve problems that are of practical size." @default.
• W1724705413 created "2016-06-24" @default.
• W1724705413 creator A5043828186 @default.
• W1724705413 creator A5055074286 @default.
• W1724705413 date "1996-01-01" @default.
• W1724705413 modified "2023-09-27" @default.
• W1724705413 title "The design and experimental analysis of algorithms for temporal reasoning" @default.
• W1724705413 cites W1519739962 @default.
• W1724705413 cites W1528419757 @default.
• W1724705413 cites W1550360904 @default.
• W1724705413 cites W1550402024 @default.
• W1724705413 cites W164549 @default.
• W1724705413 cites W1655990431 @default.
• W1724705413 cites W166266902 @default.
• W1724705413 cites W1972734518 @default.
• W1724705413 cites W1996011776 @default.
• W1724705413 cites W2002478775 @default.
• W1724705413 cites W2024182184 @default.
• W1724705413 cites W2030985429 @default.
• W1724705413 cites W2039392113 @default.
• W1724705413 cites W2049347837 @default.
• W1724705413 cites W2055650273 @default.
• W1724705413 cites W2061734130 @default.
• W1724705413 cites W2068852367 @default.
• W1724705413 cites W2071064455 @default.
• W1724705413 cites W2081851784 @default.
• W1724705413 cites W2088174216 @default.
• W1724705413 cites W2103824021 @default.
• W1724705413 cites W2119456262 @default.
• W1724705413 cites W2134358914 @default.
• W1724705413 cites W2135432705 @default.
• W1724705413 cites W2161484642 @default.
• W1724705413 cites W2295268496 @default.
• W1724705413 doi "https://doi.org/10.7939/r3ks6j811" @default.
• W1724705413 hasPublicationYear "1996" @default.
• W1724705413 type Work @default.
• W1724705413 sameAs 1724705413 @default.
• W1724705413 citedByCount "67" @default.
• W1724705413 countsByYear W17247054132012 @default.
• W1724705413 countsByYear W17247054132013 @default.
• W1724705413 countsByYear W17247054132014 @default.
• W1724705413 countsByYear W17247054132015 @default.
• W1724705413 countsByYear W17247054132016 @default.
• W1724705413 countsByYear W17247054132017 @default.
• W1724705413 countsByYear W17247054132020 @default.
• W1724705413 crossrefType "journal-article" @default.
• W1724705413 hasAuthorship W1724705413A5043828186 @default.
• W1724705413 hasAuthorship W1724705413A5055074286 @default.
• W1724705413 hasConcept C111919701 @default.
• W1724705413 hasConcept C11413529 @default.
• W1724705413 hasConcept C121332964 @default.
• W1724705413 hasConcept C127705205 @default.
• W1724705413 hasConcept C147297375 @default.
• W1724705413 hasConcept C154945302 @default.
• W1724705413 hasConcept C156884757 @default.
• W1724705413 hasConcept C168167062 @default.
• W1724705413 hasConcept C41008148 @default.
• W1724705413 hasConcept C68339613 @default.
• W1724705413 hasConcept C80444323 @default.
• W1724705413 hasConcept C89288958 @default.
• W1724705413 hasConcept C97355855 @default.
• W1724705413 hasConceptScore W1724705413C111919701 @default.
• W1724705413 hasConceptScore W1724705413C11413529 @default.
• W1724705413 hasConceptScore W1724705413C121332964 @default.
• W1724705413 hasConceptScore W1724705413C127705205 @default.
• W1724705413 hasConceptScore W1724705413C147297375 @default.
• W1724705413 hasConceptScore W1724705413C154945302 @default.
• W1724705413 hasConceptScore W1724705413C156884757 @default.
• W1724705413 hasConceptScore W1724705413C168167062 @default.
• W1724705413 hasConceptScore W1724705413C41008148 @default.
• W1724705413 hasConceptScore W1724705413C68339613 @default.
• W1724705413 hasConceptScore W1724705413C80444323 @default.
• W1724705413 hasConceptScore W1724705413C89288958 @default.
• W1724705413 hasConceptScore W1724705413C97355855 @default.
• W1724705413 hasIssue "1" @default.
• W1724705413 hasLocation W17247054131 @default.
• W1724705413 hasOpenAccess W1724705413 @default.
• W1724705413 hasPrimaryLocation W17247054131 @default.
• W1724705413 hasRelatedWork W1489545972 @default.
• W1724705413 hasRelatedWork W1519739962 @default.
• W1724705413 hasRelatedWork W1525954809 @default.
• W1724705413 hasRelatedWork W1528419757 @default.
• W1724705413 hasRelatedWork W1540371123 @default.
• W1724705413 hasRelatedWork W1800693550 @default.
• W1724705413 hasRelatedWork W1972734518 @default.
• W1724705413 hasRelatedWork W1996011776 @default.
• W1724705413 hasRelatedWork W2009092207 @default.
• W1724705413 hasRelatedWork W2039392113 @default.
• W1724705413 hasRelatedWork W2071064455 @default.
• W1724705413 hasRelatedWork W2072965014 @default.
• W1724705413 hasRelatedWork W2086619822 @default.
• W1724705413 hasRelatedWork W2090310951 @default.
• W1724705413 hasRelatedWork W2119456262 @default.
• W1724705413 hasRelatedWork W2130182605 @default.
• W1724705413 hasRelatedWork W2134358914 @default.
• W1724705413 hasRelatedWork W2135432705 @default.
• W1724705413 hasRelatedWork W2161484642 @default.
• W1724705413 hasRelatedWork W852874 @default.

• next