Alguma referência para técnicas nas reduções do FPT?

Como todos sabem, o famoso livro de Garey e Johnson (e muitos outros) fornece uma excelente referência para a técnica de redução no cenário clássico. Existem pesquisas ou livros sobre o tópico da técnica de redução no algoritmo parametrizado, digamos a redução de fpt?

Tanto o livro original de complexidade parametrizada de Downey and Fellows , quanto o livro mais recente de Flum e Grohe , são boas referências para técnicas de redução.

As técnicas para o design de algoritmos geralmente também ajudam nas reduções. Portanto, pode ser bom aprender sobre as técnicas usadas para projetar algoritmos FPT, para as quais as notas da Escola de Primavera sobre Algoritmos Exatos e Parâmetros Fixos (2009) podem ser um ponto de partida. Em particular, convém consultar as seguintes excelentes palestras gerais:

• Dániel Marx sobre técnicas algorítmicas do FPT ( slides ).
• Thore Husfeldt sobre Uma introdução taxonômica aos algoritmos exatos ( slides | notas da aula ).

Ainda não tive a oportunidade de abri-lo, mas acho que você pode estar interessado em "Algoritmos exponenciais exatos" de Fomin e Kratsch (do ano passado)

Aqui está seu índice:

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

Nathann