Maximizing edge-ratio is NP-complete

Steven D. Noble, Pierre Hansen, Nenad Mladenovic. Maximizing edge-ratio is NP-complete. Discrete Applied Mathematics, 159(18):2276-2280, 2011. [doi]

Abstract

Abstract is missing.