Summary of Results [Khandekar, Kort

Summary of Results [Khandekar, Kortsarz, M.] Overlap vs. no-overlap: – Min-Sum: Within a factor 2 using Uncrossing. – Min-Max: Might be arbitrarily different.

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

สรุปผล Khandekar, Kortsarz, M] ซ้อนทับเหลื่อมกันไม่เจอ: -นาทีผล: ภายในปัจจัย 2 ใช้ Uncrossing – ต่ำสุดสูงสุด: อาจแตกต่างกันโดยพลการ

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

สรุปผล [Khandekar, Kortsarz เมตร] ทับซ้อนกับไม่มีการทับซ้อน - Min-Sum: ภายในเป็นปัจจัยที่ 2 โดยใช้ Uncrossing - Min-Max: อาจจะแตกต่างกันโดยพลการ

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

สรุปผล khandekar kortsarz ม. ] , [ , ทับซ้อนและไม่ซ้อน : –มินผลรวม : ภายในปัจจัย 2 โดยใช้ uncrossing . - Min Max : อาจจะแตกต่างกันโดยพลการ