Finding a Minimal 1-DNF Consistent with a Positive Sample is LOGSNP-Complete

François Denis. Finding a Minimal 1-DNF Consistent with a Positive Sample is LOGSNP-Complete. Inf. Process. Lett., 69(1):1-5, 1999. [doi]

Abstract

Abstract is missing.