Theorem 2: JACCARD-TRIANGULATION is

Theorem 2: JACCARD-TRIANGULATION is NP-hard.
We next proceed to discuss our proposed algorithm for the
JACCARD-TRIANGULATION problem. The idea is to introduce
a variable xi for every element i ∈ U. The variable xi
indicates
if element i belongs in the solution set X. In particular, xi = 1
if i ∈ X and xi = 0 otherwise. We then assume that the size
of set X is t, that is,

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

ทฤษฎีบทที่ 2: ระบบสามสกุล JACCARD ได้ยาก(NP-HARD)เราดำเนินต่อไปเพื่อหารือเกี่ยวกับอัลกอริทึมของเรานำเสนอสำหรับการปัญหา JACCARD ระบบสามสกุล ความคิดที่จะ แนะนำซีอานซีกวนผันแปรสำหรับทุกองค์ประกอบผม∈ U. สีแปรบ่งชี้ว่าถ้าผมเป็นสมาชิกในการแก้ปัญหาองค์ประกอบตั้งค่า X ในเฉพาะ xi = 1ถ้าฉัน∈ X และ xi = 0 ไม่ เราแล้วสมมติว่าขนาดชุด X คือ t

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

ทฤษฎีบทที่ 2: Jaccard-รูปสามเหลี่ยมเป็น NP-ยาก.
ต่อไปเราดำเนินการเพื่อหารือเกี่ยวกับขั้นตอนวิธีการที่นำเสนอของเราสำหรับ
ปัญหา Jaccard-รูปสามเหลี่ยม ความคิดที่จะแนะนำ
จินตัวแปรองค์ประกอบฉัน∈ U. ทุก Xi ตัวแปร
บ่งชี้
ถ้าฉันเป็นองค์ประกอบในการแก้ปัญหาชุดเอ็กซ์โดยเฉพาะอย่างยิ่ง Xi = 1
ถ้าฉัน∈ X และ Xi = 0 มิฉะนั้น แล้วเราคิดว่าขนาด
ของชุด X คือ T, ที่อยู่,

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

ทฤษฎีบทที่ 2 : jaccard-triangulation เป็นปัญหาหนักเราดำเนินการต่อไปเพื่อหารือเกี่ยวกับของเราเสนอขั้นตอนวิธีสำหรับปัญหา jaccard-triangulation . ความคิดคือการแนะนำตัวแปร Xi สำหรับทุกองค์ประกอบผม∈ U ตัวแปร Xiบ่งชี้ว่าถ้าฉันอยู่ในองค์ประกอบของวิธีการตั้งค่า X โดยเฉพาะ ซี = 1ถ้าผม∈ X และซี = 0 เป็นอย่างอื่น เราก็คิดว่า ขนาดของชุด X t คือ