Quest for the optimal algorithm
Common Intervals in Sequences, Trees, and Graphs Steffen Heber and Jiangtian Li.
Common Intervals in Sequences, Trees, and Graphs