K-Cuts Certification