การอ้างอิงใด ๆ สำหรับเทคนิคในการลด FPT?

อย่างที่ทุกคนรู้หนังสือที่มีชื่อเสียงของ Garey และ Johnson (และอื่น ๆ อีกมากมาย) ให้การอ้างอิงที่ยอดเยี่ยมสำหรับเทคนิคการลดในสภาพแวดล้อมแบบดั้งเดิม มีการสำรวจหรือหนังสือเกี่ยวกับหัวข้อของเทคนิคการลดลงในอัลกอริทึมแบบปรับพารามิเตอร์พูดว่าการลด fpt หรือไม่

ทั้งหนังสือที่ซับซ้อนแบบซับซ้อนโดย Downey และ Fellowsและหนังสือเล่มใหม่โดย Flum และ Groheเป็นหนังสืออ้างอิงที่ดีสำหรับเทคนิคการลด

เทคนิคในการออกแบบอัลกอริทึมมักช่วยในการลดเช่นกัน ดังนั้นจึงเป็นการดีที่จะเรียนรู้เกี่ยวกับเทคนิคที่ใช้ในการออกแบบอัลกอริธึม FPT ซึ่งบันทึกของSpring School เกี่ยวกับพารามิเตอร์คงที่และอัลกอริทึมที่แน่นอน (2009) อาจเป็นจุดเริ่มต้น โดยเฉพาะคุณอาจต้องการดูการพูดถึงภาพรวมที่ยอดเยี่ยมต่อไปนี้:

• Dániel Marx เกี่ยวกับเทคนิคอัลกอริทึม FPT ( สไลด์ )
• Thore Husfeldt เกี่ยวกับอนุกรมวิธานขั้นตอนวิธีที่แน่นอน ( สไลด์ | บันทึกการบรรยาย )

ฉันยังไม่ได้มีโอกาสเปิดมัน แต่ฉันคิดว่าคุณอาจสนใจใน "อัลกอริธึมที่แน่นอน" โดย Fomin และ Kratsch (จากปีที่แล้ว)

นี่มันสารบัญ:

http://www.springerlink.com/content/978-3-642-16532-0#section=800200&page=11&locus=2

Nathann