THEOREM 12. Min-COS-C, restricted t

THEOREM 12. Min-COS-C, restricted to (¤,¢)-matrices of size m × n
that have the Circ1P, can be solved in O(¢·mn) time if n ¸ 3¢−1, and in
O((3¢)min{d,¢} · (¢ ·m)) time otherwise, where d is the number of allowed
column deletions.

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

ทฤษฎีบทที่ 12 นาที-COS ซี จำกัด (ทางการ ลอก) -ของขนาด m × n เมทริกซ์ที่มีการ Circ1P สามารถแก้ไขใน O(¢·mn) เวลาถ้า n − 1 3 เลข ¸ และในO ((3¢) นาที {d ลอก} · (¢ ·m)) มิฉะนั้น d เป็น จำนวนเวลาที่ได้รับอนุญาตการลบคอลัมน์

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

ทฤษฎีบท 12. Min-COS-C จำกัด ให้ (¤, ¢) -matrices ขนาด M × n
ที่มี Circ1P สามารถแก้ไขได้ใน O (¢· MN) เวลา n ¸¢ 3 -1 ถ้าและใน
O ((3 ¢) นาที {D, ¢} · (¢· m)) เวลามิฉะนั้น d เป็นจำนวนที่ได้รับอนุญาต
ลบคอลัมน์

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

ทฤษฎีบท 12 min-cos-c จํากัด ( ¤¢ , - เมทริกซ์ขนาด m × nว่ามี circ1p สามารถแก้ไขได้ในเวลา O ( ¢· MN ) ถ้า n ¸ 3 ¢− 1 และในO ( ( 3 ¢ ) มิน { D } ( ¢ด้วย¢ด้วย M ) เวลาอื่นที่เป็นหมายเลขของอนุญาตลบคอลัมน์