Skip to main content
2 of 4
deleted 13 characters in body; edited title; edited body

How to get the largest Subset of a Set of Set's of Intervalls with no overlapping Intervalls

Given: Set of Set of Intervals. Example {{[1,2], [3,4]}, {[1, 3]}, {[13,14]}}

Wanted Result: Largest Subset, in which no Interval overlaps with another from every Set pairwise.

Example:

Input {{[1,2], [3,4]}, {[1, 3]}, {[13,14]}}

A possible Solution would be: {{[1,2], [3,4]}, {[13,14]}}

Another could be {{[1, 3]}, {[13,14]}},
it's not important that the solution above has more 'subelements',
its only important that 2 = |{{[1,2], [3,4]}, {[13,14]}}| = |{{[1, 3]}, {[13,14]}}|

Now i am looking for a good/efficient Algorithm to solve that problem.