Overlap vs. no-overlap Min-Sum: Ove

Overlap vs. no-overlap Min-Sum: Overlap is within a factor 2 of no- overlap. This is done through uncrossing: –

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

ทับซ้อนกับนาทีไม่ทับซ้อนรวม: ทับซ้อนอยู่ภายในปัจจัย 2 การไม่มีเหลื่อมกัน ทำ uncrossing: -

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

ทับซ้อนกับไม่มีการทับซ้อน Min-Sum: ซ้อนกันอยู่ภายในเป็นปัจจัยที่ 2 ของการทับซ้อน no- นี้จะกระทำผ่าน uncrossing: -

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

ทับซ้อนและไม่ซ้อน มิน ผลรวม : ซ้อนอยู่ภายใน ปัจจัย 2 ไม่ทับซ้อนกัน นี้จะกระทำผ่าน uncrossing : จำกัด