# Is there any proof that Scheduling with a resource constraint works with two resources?

where it talks about the interval scheduling problem but with n processors for k jobs.

I was wondering if there's a proof if the same algorithm would work if it was only two processors for k jobs? If there isn't can you explain why it would work?

Something similar to this question: Interval Scheduling Problem with Three Resources

but instead of 3 resources, 2 resources but I'm trying to get O(n^2) instead of O(n^3).

• We expect references to fulfill the minimal scholarly requirements and be as robust over time as possible. Please take some time to improve your post in this regard. We have collected some advice here. The short version is: include title, authors, where published, and if possible, a link to a freely available PDF. Thank you!
– D.W.
Jun 2 '18 at 16:48
• Presumably you can set $n=2$ and see what the paper's results say about that special case. It might help to provide more background, to summarize what the algorithm is, what theorem the paper has proven, and what is preventing you from working through the same proof but substituting $n=2$.
– D.W.
Jun 2 '18 at 16:50