Approximate Interval-Based Temporal Dependencies: The Complexity Landscape