Searching for "A Lower Bound on the Single-Operation Worst-Case Time Complexity of the Union-Find Problem on Intervals." – sorted by Relevance.