A Relation Matrix Approach to Labelling Temporal Relations in Scheduling
-
Abstract
In this paper,we present a relation matrix description of temporal relations.Based on this model a new algorithm for labelling temporal relations is proposed.Under certain conditions the algorithm is completed and has a polynomial complexity.In general cases it is still an efficient algorithm compared to some known algorithms.
-
-