MaxCut on permutation graphs is NP-complete

Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva 0001. MaxCut on permutation graphs is NP-complete. Journal of Graph Theory, 104(1):5-16, September 2023. [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