The Directed Disjoint Paths Problem with Congestion

MaRDI QIDQ7185193arXivFDO

Authors Matthias Bentert, Dario Cavallaro, Amelie Heindl, Ken-ichi Kawarabayashi, Stephan Kreutzer, Johannes Schröder

Publication date 2025

Published in arXiv

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

arXiv classification

cs.DM

This page was built for publication: The Directed Disjoint Paths Problem with Congestion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7185193)