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]
@article{FigueiredoMOS23,
title = {MaxCut on permutation graphs is NP-complete},
author = {Celina M. H. de Figueiredo and Alexsander Andrade de Melo and Fabiano de S. Oliveira and Ana Silva 0001},
year = {2023},
month = {September},
doi = {10.1002/jgt.22948},
url = {https://doi.org/10.1002/jgt.22948},
researchr = {https://researchr.org/publication/FigueiredoMOS23},
cites = {0},
citedby = {0},
journal = {Journal of Graph Theory},
volume = {104},
number = {1},
pages = {5-16},
}