Approximate Interval-Based Temporal Dependencies: The Complexity Landscape | IEEE Conference Publication | IEEE Xplore