Metric Constraint Satisfaction with Intervals
Title | Metric Constraint Satisfaction with Intervals |
Publication Type | Technical Report |
Year of Publication | 1989 |
Authors | Ladkin, P. |
Other Numbers | 537 |
Abstract | We show how algorithms in Dechter, Meiri and Pearl's recent paper on constraint satisfaction techniques for metric information on time points [DeMePe89] may be adapted to work directly with metric constraints on intervals. Inter alia we show termination of path-consistency algorithms if range intervals in the problem contain only rational number endpoints. |
URL | http://www.icsi.berkeley.edu/pubs/techreports/tr-89-38.pdf |
Bibliographic Notes | ICSI Technical Report TR-89-038 |
Abbreviated Authors | P. B. Ladkin |
ICSI Publication Type | Technical Report |