LEMMA 11. Let M be a (¤,¢)-matrix o

LEMMA 11. Let M be a (¤,¢)-matrix of size m × n, n ¸ 3¢ − 1, that
has the strong Circ1P, let c1, . . . , cn be its column order, let the set ˜ C of
columns be an optimal solution for Min-COS-C on input M, and let M0
be the matrix resulting from deleting2 ˜ C from M. Then

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

หน่วยการ 11 ให้ M เป็นการ (ทางการ ลอก) -เมตริกซ์ขนาด m × n, n ¸เลข 3 − 1 ของที่มี Circ1P แข็งแรง ให้ c1,..., cn ลำดับของคอลัมน์ ให้ว่าชุด C ของคอลัมน์จะมีโซลูชันนาที-COS ซีอินพุต M และให้ M0เป็นเมทริกซ์ที่เกิดจาก deleting2 ว่า C จากนั้นม.

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

บทแทรก 11. Let M เป็น (¤, ¢) -matrix ขนาด M × N, N ¸¢ 3 - 1 ที่
มี Circ1P แข็งแกร่งให้ C1, . . , CN เป็นคำสั่งของคอลัมน์ให้ชุด ~ C ของ
คอลัมน์จะเป็นทางออกที่ดีที่สุดสำหรับการ Min-COS-C กับการป้อนข้อมูล M และให้ M0
เป็นเมทริกซ์ที่เกิดจากการ deleting2 ~ C จากเอ็มแล้ว

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

แทรก 11 ให้ M เป็น ( ¤¢ , - เมทริกซ์ขนาด m × n , n ¸ 3 ¢− 1 ,มี circ1p , แข็งแรงให้ C1 , . . . . . . . . , CN เป็นลำดับคอลัมน์ของมันให้ชุด˜ C ของคอลัมน์เป็นโซลูชั่นที่เหมาะสมสำหรับ min-cos-c ป้อนให้ m0 Mเป็นเมทริกซ์ที่เกิดจาก deleting2 ˜ C จากเอ็มแล้ว