Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065446266> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2065446266 endingPage "170" @default.
- W2065446266 startingPage "135" @default.
- W2065446266 abstract "We address the problem of implementing general, qualitative, point-based temporal reasoning. Given a database of assertions concerning relative occurrences of points in time, we are interested in various operations on this database, including compiling the assertions into a representation that supports efficient reasoning, determining whether a database is consistent, and computing the strongest entailed relation between two points. We begin by specifying a set of operations and their corresponding algorithms, applicable to general point-based temporal domains. We next consider a special-purpose reasoner, based on series-parallel graphs, which performs very well in a temporal domain with a particular restricted structure. We discuss the notion of a metagraph, which encapsulates local structure inside metaedges and uses special purpose algorithms within such local structures, to obtain a fast general point-based reasoner. That is, specifically, we use a very fast, series-parallel graph reasoner to speed up general point-based reasoning. We also analyse the TimeGraph reasoner of Gerevini and Schubert. For purposes of comparison, we have implemented four approaches: a generic point-based reasoner, the generic point-based reasoner with a ranking heuristic, a reasoner based on series-parallel graphs, and a version of Gerevini and Schubert's TimeGraph reasoner. We compare these different approaches, as well as the original TimeGraph-II reasoner of Gerevini and Schubert, on different data sets. We conclude that the series-parallel graph reasoner provides the best overall performance: our results show that it dominated on domains exhibiting structure, and it degraded gracefully when conditions were less than ideal, in that it did worse than the generic approach by only a constant factor in this case." @default.
- W2065446266 created "2016-06-24" @default.
- W2065446266 creator A5002046734 @default.
- W2065446266 creator A5041186798 @default.
- W2065446266 creator A5088919528 @default.
- W2065446266 date "2001-09-01" @default.
- W2065446266 modified "2023-09-23" @default.
- W2065446266 title "A comparison of point-based approaches to qualitative temporal reasoning" @default.
- W2065446266 cites W1972734518 @default.
- W2065446266 cites W1985495277 @default.
- W2065446266 cites W2004246448 @default.
- W2065446266 cites W2094734546 @default.
- W2065446266 cites W2134358914 @default.
- W2065446266 cites W2161484642 @default.
- W2065446266 cites W2899987233 @default.
- W2065446266 cites W2913148969 @default.
- W2065446266 cites W3032363870 @default.
- W2065446266 doi "https://doi.org/10.1016/s0004-3702(01)00119-9" @default.
- W2065446266 hasPublicationYear "2001" @default.
- W2065446266 type Work @default.
- W2065446266 sameAs 2065446266 @default.
- W2065446266 citedByCount "12" @default.
- W2065446266 countsByYear W20654462662016 @default.
- W2065446266 countsByYear W20654462662018 @default.
- W2065446266 crossrefType "journal-article" @default.
- W2065446266 hasAuthorship W2065446266A5002046734 @default.
- W2065446266 hasAuthorship W2065446266A5041186798 @default.
- W2065446266 hasAuthorship W2065446266A5088919528 @default.
- W2065446266 hasConcept C132525143 @default.
- W2065446266 hasConcept C154945302 @default.
- W2065446266 hasConcept C173801870 @default.
- W2065446266 hasConcept C2524010 @default.
- W2065446266 hasConcept C28719098 @default.
- W2065446266 hasConcept C33923547 @default.
- W2065446266 hasConcept C41008148 @default.
- W2065446266 hasConcept C80444323 @default.
- W2065446266 hasConcept C9616225 @default.
- W2065446266 hasConceptScore W2065446266C132525143 @default.
- W2065446266 hasConceptScore W2065446266C154945302 @default.
- W2065446266 hasConceptScore W2065446266C173801870 @default.
- W2065446266 hasConceptScore W2065446266C2524010 @default.
- W2065446266 hasConceptScore W2065446266C28719098 @default.
- W2065446266 hasConceptScore W2065446266C33923547 @default.
- W2065446266 hasConceptScore W2065446266C41008148 @default.
- W2065446266 hasConceptScore W2065446266C80444323 @default.
- W2065446266 hasConceptScore W2065446266C9616225 @default.
- W2065446266 hasIssue "1-2" @default.
- W2065446266 hasLocation W20654462661 @default.
- W2065446266 hasOpenAccess W2065446266 @default.
- W2065446266 hasPrimaryLocation W20654462661 @default.
- W2065446266 hasRelatedWork W1521667528 @default.
- W2065446266 hasRelatedWork W2147311214 @default.
- W2065446266 hasRelatedWork W2355108509 @default.
- W2065446266 hasRelatedWork W2544261895 @default.
- W2065446266 hasRelatedWork W2734535883 @default.
- W2065446266 hasRelatedWork W2897918926 @default.
- W2065446266 hasRelatedWork W3028444640 @default.
- W2065446266 hasRelatedWork W335786557 @default.
- W2065446266 hasRelatedWork W4320016096 @default.
- W2065446266 hasRelatedWork W88609299 @default.
- W2065446266 hasVolume "131" @default.
- W2065446266 isParatext "false" @default.
- W2065446266 isRetracted "false" @default.
- W2065446266 magId "2065446266" @default.
- W2065446266 workType "article" @default.