Perkiraan ini "Minimalisasi norma nuklir untuk klik yang ditanam dan masalah bikli", oleh B. Ames dan S. Vavasis ( http://arxiv.org/pdf/0901.3348.pdf ) menemukan biclique untuk beberapa jenis grafik pada poly- waktu, tetapi tidak memiliki jaminan perkiraan umum.
Para penulis menyusun kembali masalah biclique ke minimalisasi peringkat, tergantung pada batasan affine. Kemudian, mereka menyelesaikan relaksasi menggunakan heuristik norma nuklir, yang dapat dianggap sebagai SDP. Heuristik ini adalah gadget yang cukup menarik dari peralatan penginderaan terkompresi. Relaksasi ini biasanya mengakui beberapa kondisi optimalitas lucu ketika serangkaian kendala menunjukkan "jenis yang tepat" dari keacakan.