Corollary 1. Both weighted and unwe

Corollary 1. Both weighted and unweighted versions of Subset Feedback Vertex Set can be solved in O(1.6708n) time on chordal graphs.

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

Corollary 1 ถ่วงน้ำหนัก และ unweighted รุ่นย่อยผลป้อนกลับจุดตั้งสามารถแก้ไขได้ใน O(1.6708n) บนกราฟ chordal

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

ควันหลง 1 ทั้งน้ำหนักและชั่งรุ่นย่อยตอบเวอร์เท็กซ์ชุดจะสามารถแก้ไขได้ใน O (1.6708n) เวลาในกราฟคอร์ดั

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

ควันหลง 1 ทั้งถ่วงน้ำหนักและถ่วงน้ำหนักรุ่นย่อยความคิดเห็นเพื่อตั้งค่าสามารถแก้ไขได้ในเวลา O ( 1.6708n ) บนกราฟ chordal .