Bất kỳ tài liệu tham khảo cho các kỹ thuật trong FPT giảm?

Như mọi người đều biết, cuốn sách nổi tiếng của Garey và Johnson (và nhiều cuốn khác) cung cấp một tài liệu tham khảo tuyệt vời cho kỹ thuật giảm thiểu trong bối cảnh cổ điển. Có bất kỳ khảo sát hoặc sách về chủ đề kỹ thuật giảm trong thuật toán tham số hóa, nói giảm fpt?

Cả cuốn sách phức tạp tham số gốc của Downey và Fellows , và cuốn sách mới hơn của Flum và Grohe , là những tài liệu tham khảo tốt cho các kỹ thuật giảm.

Kỹ thuật thiết kế các thuật toán thường cũng giúp giảm bớt. Do đó, có thể tốt khi tìm hiểu về các kỹ thuật được sử dụng để thiết kế thuật toán FPT, trong đó các ghi chú của Trường mùa xuân về Thông số cố định và Thuật toán chính xác (2009) có thể là điểm khởi đầu. Cụ thể, bạn có thể muốn xem các cuộc thảo luận tổng quan tuyệt vời sau:

• Dániel Marx trên các kỹ thuật thuật toán của FPT ( slide ).
• Thore Husfeldt về Giới thiệu phân loại về thuật toán chính xác ( slide | ghi chú bài giảng ).

Tôi chưa có cơ hội để mở nó, nhưng tôi đoán bạn có thể quan tâm đến "Thuật toán hàm mũ chính xác" của Fomin và Kratsch (từ năm ngoái)

Đây là mục lục của nó:

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

Nathann