Exact Minimum Weight Spanners via Column Generation

MaRDI QIDQ6734248arXivFDO

Authors Fritz Bökler, Markus Chimani, Henning Jasper, Mirko H. Wagner

Publication date 2024

Published in arXiv

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Mixed integer programming (90C11)

arXiv classification

cs.DS

This page was built for publication: Exact Minimum Weight Spanners via Column Generation

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