FRINK Linked Data Fragments server

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

• W2004246448 endingPage "248" @default.
• W2004246448 startingPage "207" @default.
• W2004246448 abstract "Reasoning about temporal information is an important task in many areas of Artificial Intelligence. In this paper we address the problem of scalability in temporal reasoning by providing a collection of new algorithms for efficiently managing large sets of qualitative temporal relations. We focus on the class of relations forming the Point Algebra (PA-relations) and on a major extension to include binary disjunctions of PA-relations (PA-disjunctions). Such disjunctions add a great deal of expressive power, including the ability to stipulate disjointness of temporal intervals, which is important in planning applications. Our representation of time is based on timegraphs, graphs partitioned into a set of chains on which the search is supported by a metagraph data structure. The approach is an extension of the time representation proposed by Schubert, Taugher and Miller in the context of story comprehension. The algorithms herein enable construction of a timegraph from a given set of PA-relations, querying a timegraph, and efficiently checking the consistency of a timegraph augmented by a set of PA-disjunctions. Experimental results illustrate the efficiency of the proposed approach." @default.
• W2004246448 created "2016-06-24" @default.
• W2004246448 creator A5080204829 @default.
• W2004246448 creator A5085884078 @default.
• W2004246448 date "1995-04-01" @default.
• W2004246448 modified "2023-09-23" @default.
• W2004246448 title "Efficient algorithms for qualitative reasoning about time" @default.
• W2004246448 cites W1512488428 @default.
• W2004246448 cites W1884981359 @default.
• W2004246448 cites W1998113645 @default.
• W2004246448 cites W2001143077 @default.
• W2004246448 cites W2004848431 @default.
• W2004246448 cites W2013453856 @default.
• W2004246448 cites W2015892285 @default.
• W2004246448 cites W2039392113 @default.
• W2004246448 cites W2049819684 @default.
• W2004246448 cites W2071064455 @default.
• W2004246448 cites W2079310906 @default.
• W2004246448 cites W2090310951 @default.
• W2004246448 cites W2118382442 @default.
• W2004246448 cites W2122540544 @default.
• W2004246448 cites W2130182605 @default.
• W2004246448 cites W2134358914 @default.
• W2004246448 cites W2161484642 @default.
• W2004246448 cites W2913148969 @default.
• W2004246448 doi "https://doi.org/10.1016/0004-3702(94)00016-t" @default.
• W2004246448 hasPublicationYear "1995" @default.
• W2004246448 type Work @default.
• W2004246448 sameAs 2004246448 @default.
• W2004246448 citedByCount "69" @default.
• W2004246448 countsByYear W20042464482013 @default.
• W2004246448 countsByYear W20042464482014 @default.
• W2004246448 countsByYear W20042464482015 @default.
• W2004246448 countsByYear W20042464482016 @default.
• W2004246448 countsByYear W20042464482018 @default.
• W2004246448 countsByYear W20042464482020 @default.
• W2004246448 countsByYear W20042464482021 @default.
• W2004246448 crossrefType "journal-article" @default.
• W2004246448 hasAuthorship W2004246448A5080204829 @default.
• W2004246448 hasAuthorship W2004246448A5085884078 @default.
• W2004246448 hasBestOaLocation W20042464481 @default.
• W2004246448 hasConcept C11413529 @default.
• W2004246448 hasConcept C118615104 @default.
• W2004246448 hasConcept C120665830 @default.
• W2004246448 hasConcept C121332964 @default.
• W2004246448 hasConcept C151730666 @default.
• W2004246448 hasConcept C154945302 @default.
• W2004246448 hasConcept C177264268 @default.
• W2004246448 hasConcept C17744445 @default.
• W2004246448 hasConcept C192209626 @default.
• W2004246448 hasConcept C199360897 @default.
• W2004246448 hasConcept C199539241 @default.
• W2004246448 hasConcept C2776359362 @default.
• W2004246448 hasConcept C2776436953 @default.
• W2004246448 hasConcept C2777212361 @default.
• W2004246448 hasConcept C2778029271 @default.
• W2004246448 hasConcept C2779343474 @default.
• W2004246448 hasConcept C33923547 @default.
• W2004246448 hasConcept C41008148 @default.
• W2004246448 hasConcept C48044578 @default.
• W2004246448 hasConcept C65180967 @default.
• W2004246448 hasConcept C77088390 @default.
• W2004246448 hasConcept C80444323 @default.
• W2004246448 hasConcept C83725634 @default.
• W2004246448 hasConcept C86803240 @default.
• W2004246448 hasConcept C94625758 @default.
• W2004246448 hasConceptScore W2004246448C11413529 @default.
• W2004246448 hasConceptScore W2004246448C118615104 @default.
• W2004246448 hasConceptScore W2004246448C120665830 @default.
• W2004246448 hasConceptScore W2004246448C121332964 @default.
• W2004246448 hasConceptScore W2004246448C151730666 @default.
• W2004246448 hasConceptScore W2004246448C154945302 @default.
• W2004246448 hasConceptScore W2004246448C177264268 @default.
• W2004246448 hasConceptScore W2004246448C17744445 @default.
• W2004246448 hasConceptScore W2004246448C192209626 @default.
• W2004246448 hasConceptScore W2004246448C199360897 @default.
• W2004246448 hasConceptScore W2004246448C199539241 @default.
• W2004246448 hasConceptScore W2004246448C2776359362 @default.
• W2004246448 hasConceptScore W2004246448C2776436953 @default.
• W2004246448 hasConceptScore W2004246448C2777212361 @default.
• W2004246448 hasConceptScore W2004246448C2778029271 @default.
• W2004246448 hasConceptScore W2004246448C2779343474 @default.
• W2004246448 hasConceptScore W2004246448C33923547 @default.
• W2004246448 hasConceptScore W2004246448C41008148 @default.
• W2004246448 hasConceptScore W2004246448C48044578 @default.
• W2004246448 hasConceptScore W2004246448C65180967 @default.
• W2004246448 hasConceptScore W2004246448C77088390 @default.
• W2004246448 hasConceptScore W2004246448C80444323 @default.
• W2004246448 hasConceptScore W2004246448C83725634 @default.
• W2004246448 hasConceptScore W2004246448C86803240 @default.
• W2004246448 hasConceptScore W2004246448C94625758 @default.
• W2004246448 hasIssue "2" @default.
• W2004246448 hasLocation W20042464481 @default.
• W2004246448 hasOpenAccess W2004246448 @default.
• W2004246448 hasPrimaryLocation W20042464481 @default.
• W2004246448 hasRelatedWork W1695035718 @default.
• W2004246448 hasRelatedWork W1990282919 @default.
• W2004246448 hasRelatedWork W2016647231 @default.

• next