The maximum edge biclique problem w

The maximum edge biclique problem was shown to be NP-hard by Peeters [20]. Approximation algorithms for node and edge deletion biclique problems are given by Hochbaum [12]. Enumerating maximal bicli

ผลลัพธ์ (ไทย) 1:

ขอบสูงสุด biclique ปัญหาแสดง NP ยาก โดย Peeters [20] อัลกอริทึมประมาณปัญหา biclique การลบโหนดและขอบจะได้รับ โดย Hochbaum [12] แจงนับ bicli สูงสุด

ผลลัพธ์ (ไทย) 2:

ขอบสูงสุดปัญหา biclique ถูกแสดงให้เห็นว่า NP-หนักโดย Peeters [20] ขั้นตอนวิธีการประมาณสำหรับโหนดและ EDGE ลบ biclique ปัญหาจะได้รับจาก Hochbaum [12] แจง bicli สูงสุด

ผลลัพธ์ (ไทย) 3:

ขอบสูงสุด biclique ปัญหาเป็น NP อย่างหนักโดย PEETERS [ 20 ] ประมาณอัลกอริธึมของโหนดและปัญหาการลบขอบ biclique จะได้รับโดย hochbaum [ 12 ] enumerating bicli สูงสุด