Decide whether the answer is "yes", "no", or "unknown since it would decide p versus np". give a brief explanation. (a) define the decision version of the interval scheduling problem as deciding, for

Decide whether the answer is "yes", "no", or "unknown since it would decide p versus np". give a brief explanation. (a) define the decision version of the interval scheduling problem as deciding, for a collection of intervals, whether there is a subset of non-overlapping intervals of size at least k. is interval scheduling reducible in polynomial time to independent set