Herkesin bildiği gibi, Garey ve Johnson'ın ünlü kitabı (ve diğerleri) klasik ortamda azaltma tekniği için mükemmel bir referans sağlar. Fpt indirgeme, parametreleştirilmiş algoritmada indirgeme tekniği konusunda herhangi bir anket veya kitap var mı?
Yanıtlar:
Orijinal Hem Downey ve Fellows tarafından parametrized karmaşıklık kitabı ve Flum ve Grohe yeni kitabı , azaltma teknikleri için iyi referanslar vardır.
Algoritma tasarım teknikleri genellikle indirgemelerde de yardımcı olur. Bu nedenle , Sabit Parametre ve Kesin Algoritmalar Bahar Okulu (2009) notlarının bir başlangıç noktası olabileceği FPT algoritmalarını tasarlamak için kullanılan teknikleri öğrenmek iyi olabilir. Özellikle, aşağıdaki mükemmel genel görüşmelere bakmak isteyebilirsiniz:
Henüz açmam için bir fırsatım olmadı, ama sanırım Fomin ve Kratsch'ın (geçen yıldan itibaren) "Tam üstel algoritmalar" ile ilgileniyor olabilirsiniz
İşte içindekiler tablosu:
http://www.springerlink.com/content/978-3-642-16532-0#section=800200&page=11&locus=2
Nathann