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]

Possibly Related Publications

The following publications are possibly variants of this publication: