Random strings make hard instances
scientific article; zbMATH DE number 950752