"Lower Bounds for k-DNF Resolution on Random 3-CNFs."

Michael Alekhnovich (2011)

Details and statistics

DOI: 10.1007/S00037-011-0026-0

access: closed

type: Journal Article

metadata version: 2020-03-15

a service of  Schloss Dagstuhl - Leibniz Center for Informatics