Maximum Cut on Interval Graphs of Interval Count Two is NP-complete

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Barsukov, Alexey, Roy, Bodhayan
Format: Preprint
Veröffentlicht: 2022
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!