Multigraph realizations of degree sequences: Maximization is easy, minimization is hard

Heather Hulett, Todd G. Will, Gerhard J. Woeginger. Multigraph realizations of degree sequences: Maximization is easy, minimization is hard. Oper. Res. Lett., 36(5):594-596, 2008. [doi]

Abstract

Abstract is missing.