A logarithmic approximation algorithm for the activation edge-multicover problem

Read full text
Authors: Zeev Nutov, Avner Huri, Guy Kortsarz
Cited by: 0
References: 38

Fields of Study & Subjects

Computational Geometry and Mesh Generation Optimization and Packing Problems Complexity and Algorithms in Graphs

Publication details

Journal / source
Theoretical Computer Science
Publisher
Elsevier BV
Volume
1076
Pages
115945–115945
Publication date
9 April 2026
Language
EN