Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Johnson, Matthew, Martin, Barnaby, Smith, Siani, Pandey, Sukanya, Paulusma, Daniel, van Leeuwen, Erik Jan
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Computational Complexity Discrete Mathematics Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Keine Beschreibung verfügbar.

Ähnliche Einträge