Step 3: Now remove all rows that ar

Step 3: Now remove all rows that are made completely of zeros. Because there are at most r entries different than zero in each column, the matrix now has at most r2 rows. We can test exhaustively all subsets of rows of size k of the first T 1 rows for domination of the now r2-th row. If none of the tests results in domi- nation, we have a no-instance, otherwise we have a yes-instance and a certificate of the domination.

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

ขั้นตอนที่ 3: ตอนนี้ลบแถวทั้งหมดที่เกิดขึ้นอย่างสมบูรณ์ของศูนย์ เนื่องจากมีมากที่สุด r รายการแตกต่างเป็นศูนย์ในแต่ละคอลัมน์ เมตริกซ์ตอนนี้มีมากที่สุดแถว r2 เราสามารถทดสอบลมทุกชุดย่อยของแถวของขนาด k T 1 แถวแรกสำหรับการปกครองของแถว r2 th ตอนนี้ ถ้าไม่มีการทดสอบผลโดมิเนชั่น เรามีอินสแตนซ์ที่ไม่มี มิฉะนั้น เรามีอินสแตนซ์ที่ใช่และใบรับรองของการปกครอง

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

ขั้นตอนที่ 3: ตอนนี้ลบแถวทั้งหมดที่มีการทำอย่างสมบูรณ์ของศูนย์ เพราะมีที่รายการ R มากที่สุดแตกต่างจากศูนย์ในแต่ละคอลัมน์เมทริกซ์ในขณะนี้มีมากที่สุดแถว R2 เราสามารถทดสอบอย่างละเอียดถี่ถ้วนย่อยทั้งหมดของแถวของ K ขนาดของ T แรก 1 แถวสำหรับการปกครองของแถวในขณะนี้ R2-TH หากไม่มีการทดสอบผลในประเทศเผด็จการเรามีไม่มีอินสแตนซ์มิฉะนั้นเรามีใช่อินสแตนซ์และหนังสือรับรองของการปกครองที่

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

ขั้นตอนที่ 3 : ตอนนี้ลบแถวทั้งหมดที่มีทั้งหมดของศูนย์ เพราะมีมากที่สุด R รายการแตกต่างจากศูนย์ในแต่ละคอลัมน์เมทริกซ์ตอนนี้มีที่ R2 ที่สุดแถว เราสามารถทดสอบอย่างละเอียดถี่ถ้วนทุกส่วนย่อยของแถวแรกขนาด K T 1 แถว เพื่อการปกครองของตอนนี้อาร์ทูที่แถว ถ้าไม่มีผลการตรวจในวัน - ประเทศเรามี ไม่มีอินสแตนซ์ มิฉะนั้นเรามีครับตัวอย่างและใบรับรองของการปกครอง