Maximum Cut on Interval Graphs of Interval Count Four Is NP-Complete.

Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva

Browse the full MFCS paper archive.