On budget-constrained coverage in multi-interface networks: branchwidth and treewidth perspectives

DOI10.1016/J.DAM.2025.11.005MaRDI QIDQ6866655zbMATH OpenFDO

Authors Alessandro Aloisio, Alfredo Navarra

Publication date 28 January 2026

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

treewidthparameterized complexitycoveragebranchwidthmulti-interface network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10) Parameterized complexity, tractability and kernelization (68Q27)

This page was built for publication: On budget-constrained coverage in multi-interface networks: branchwidth and treewidth perspectives

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