Approximating minimum power edge-multi-covers

DOI10.1007/978-3-642-30642-6_7MaRDI QIDQ6826677zbMATH OpenFDO

Authors Nachshon Cohen, Zeev Nutov

Publication date 10 September 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

This page was built for publication: Approximating minimum power edge-multi-covers

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