Directed disjoint paths remains W[1]-hard on acyclic digraphs without large grid minors

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Kawarabayashi, Ken-ichi, Lorenz, Nicola, Milani, Marcelo Garlet, Stegemann, Jacob
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!