New insights for power edge set problem

DOI10.1007/978-3-319-71150-8_17zbMath1473.94172OpenAlexW2768110145MaRDI QIDQ1699780

Mathias Weller, Rodolphe Giroudeau, Annie Chateau, Benoit Darties

Publication date: 26 February 2018

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

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory to circuits and networks (94C15)

Related Items (1)

Complexity and lowers bounds for power edge set problem

This page was built for publication: New insights for power edge set problem