Maximizing Edge-Ratio Is NP-Complete - Noble, SD; Hansen, Pierre; Mladenović, Nenad (Groupe d’études et de recherche en analyse des décisions, 2011)