The parameterised complexity of integer multicommodity flow

DOI10.4230/LIPICS.IPEC.2023.6MaRDI QIDQ6926204zbMATH OpenFDO

Authors Hans L. Bodlaender, Isja Mannens, Jelle J. Oostveen, Sukanya Pandey, Erik Jan van Leeuwen

Publication date 24 September 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

multicommodity flowparameterised complexityXALP-completenessXNLP-completeness

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68Wxx) Parameterized complexity, tractability and kernelization (68Q27)

This page was built for publication: The parameterised complexity of integer multicommodity flow

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