2000
DOI: 10.1016/s0004-3702(00)00019-9
|View full text |Cite
|
Sign up to set email alerts
|

Backtracking algorithms for disjunctions of temporal constraints

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
113
0

Year Published

2000
2000
2008
2008

Publication Types

Select...
5
1
1

Relationship

0
7

Authors

Journals

citations
Cited by 117 publications
(113 citation statements)
references
References 39 publications
0
113
0
Order By: Relevance
“…Although we apply several checks that can detect basic types of inconsistencies in this case, a full verification would require a technique that can handle disjunctions of non-binary constraints. Even though suitable approaches for this task have been described in the literature [28,29], the problem of fully verifying a guideline that includes unordered sequential activities is NP hard. As Asbru is currently the only representation format that considers unordered sequential activities, we chose to integrate them in the verification process only through partial checks.…”
Section: Resultsmentioning
confidence: 99%
See 2 more Smart Citations
“…Although we apply several checks that can detect basic types of inconsistencies in this case, a full verification would require a technique that can handle disjunctions of non-binary constraints. Even though suitable approaches for this task have been described in the literature [28,29], the problem of fully verifying a guideline that includes unordered sequential activities is NP hard. As Asbru is currently the only representation format that considers unordered sequential activities, we chose to integrate them in the verification process only through partial checks.…”
Section: Resultsmentioning
confidence: 99%
“…We relied on their work to keep our approach simple: The extra effort of using a combined approach did not seem justifiable merely to support the constraints "=" and "≤" - 7 -flow cannot be tackled, as Dechter et al only support binary constraints. If unordered sequential activities are to be considered, approaches that permit the representation of disjunctive non-binary temporal constraints such as the frameworks described by Stergiou and Koubarakis [29] or Staab [28] must be applied. However, the problem of verifying a guideline that includes unordered sequential activities (and thus disjunctive non-binary temporal constraints) is NP hard, as opposed to an effort of O(n 3 ) otherwise.…”
Section: Related Work On the Verification Of Guidelinesmentioning
confidence: 99%
See 1 more Smart Citation
“…ALT ALT ALT ALT ALT ALT [7,7] [0,0] Nested TNAs can be seen from the point of view of disjunctive temporal networks [13] so a similar solving approach can be applied to obtain a consistent network. First, we find all solutions to the nested P/A assignment problem.…”
Section: Proofmentioning
confidence: 99%
“…These relations are frequently modeled using temporal networks where nodes correspond to activities and arcs are annotated by the temporal relations between activities. Current temporal networks handle well temporal information including disjunction of temporal constraints [13] or uncertainty [4]. Several other extensions of temporal networks appeared recently such as resource temporal networks [10] or disjunctive temporal networks with finite domain constraints [11].…”
Section: Introductionmentioning
confidence: 99%