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

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Kawarabayashi, Ken-ichi, Lorenz, Nicola, Milani, Marcelo Garlet, Stegemann, Jacob
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!