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 0001. Maximum Cut on Interval Graphs of Interval Count Four is NP-Complete. Discrete & Computational Geometry, 71(3):893-917, April 2024. [doi]

Authors

Celina M. H. de Figueiredo

This author has not been identified. Look up 'Celina M. H. de Figueiredo' in Google

Alexsander Andrade de Melo

This author has not been identified. Look up 'Alexsander Andrade de Melo' in Google

Fabiano de S. Oliveira

This author has not been identified. Look up 'Fabiano de S. Oliveira' in Google

Ana Silva 0001

This author has not been identified. Look up 'Ana Silva 0001' in Google