"Maximum cut on interval graphs of interval count two is NP-complete."

Alexey Barsukov, Kaustav Bose, Bodhayan Roy (2022)

Details and statistics

DOI: 10.48550/ARXIV.2203.06630

access: open

type: Informal or Other Publication

metadata version: 2022-03-16

a service of  Schloss Dagstuhl - Leibniz Center for Informatics