Improved complexity for power edge set problem

DOI10.1007/978-3-319-78825-8_11zbMath1504.68159OpenAlexW2788348440MaRDI QIDQ1642691

Benoit Darties, Annie Chateau, Rodolphe Giroudeau, Matthias Weller

Publication date: 15 June 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-78825-8_11

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Complexity and lowers bounds for power edge set problem

This page was built for publication: Improved complexity for power edge set problem