arXiv:1605.04000 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords short proof, short combinatorial proof, nmf remains np-hard, np-hard problem, nonnegative matrix factorization Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset