On point-duration networks for temporal reasoning (Q1614860)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1797849
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On point-duration networks for temporal reasoning |
scientific article; zbMATH DE number 1797849 |
Statements
On point-duration networks for temporal reasoning (English)
0 references
9 September 2002
0 references
We present here a point-duration network formalism which extends the point algebra model to include additional variables that represent durations between points of time. Thereafter the new qualitative model is enlarged for allowing unary metric constraints on points and durations, subsuming in this way several point-based approaches to temporal reasoning. We deal with some reasoning tasks within the new models and we show that the main problem, deciding consistency, is NP-complete. However, tractable special cases are identified and we show efficient algorithms for checking consistency, finding a solution and obtaining the minimal network.
0 references
qualitative temporal reasoning
0 references
quantitative temporal reasoning
0 references
point algebra
0 references
temporal constraint satisfaction problem
0 references
0 references
0 references
0.8502387
0 references
0.8430223
0 references
0 references
0.8366491
0 references
