Prefer a chat interface with context about you and your work?
Maximum Cut on Interval Graphs of Interval Count Four is NP-Complete