Câu trả lời:
Một nơi tốt để bắt đầu là "Lý thuyết phức tạp tham số hóa" của Jörg Flum và Martin Grohe, được xuất bản bởi Springer.
Xin lỗi vì tự quảng cáo, nhưng mùa xuân này, chúng tôi đã phát triển một khóa học nâng cấp / học sinh lai tại Stanford về Thuật toán tham số và độ phức tạp. Chúng tôi đã cố gắng "làm lại" nhiều bằng chứng về các định lý cốt lõi trong tài liệu, theo cách mà một số sinh viên đại học dễ tiếp cận hơn. Các ghi chú ghi chép là (chủ yếu) trực tuyến . Tuy nhiên, chúng tôi đã không chỉnh sửa cẩn thận tất cả chúng, vì vậy tôi sẽ không coi các ghi chú là phúc âm.
Daniel Marx có một vài cuộc nói chuyện thú vị về FPT và các chủ đề liên quan trên trang web của mình. http://www.cs.bme.hu/~dmarx/
http://www.cs.bme.hu/~dmarx/talk.php
Xem thêm bộ sưu tập các bài tiểu luận / cuốn sách gần đây nhân dịp sinh nhật lần thứ 60 của Mike Fellows. http://link.springer.com/book/10.1007/978-3-642-30891-8/page/1
Cập nhật (tháng 11 năm 2014): Marek Cygan et al (danh sách dài các tác giả) có một cuốn sách có tiêu đề "Thuật toán tham số hóa" sẽ sớm được phát hành (sẽ được xuất bản bởi Springer). Tôi đã thấy bản nháp và nó khá đẹp. Thuật toán nhiều hơn cuốn sách Flum-Grohe và cũng bao gồm một số phát triển gần đây.
Xem http://fpt.wikidot.com/books-and-survey-articles . Tôi cũng thích Flum và Grohe, đặc biệt là phần độ cứng, trong khi cuốn sách của Niedermeier tập trung nhiều hơn vào khía cạnh thuật toán. Lưu ý rằng có một số khác biệt về kỹ thuật giữa hai loại, ví dụ định nghĩa của tham số là hàm tính toán thời gian đa thức trong sách Flum và Grohe, phải được thay đổi nếu muốn xem xét các lớp không gian tham số nhỏ hơn (xem bài viết này của Elberfeld, Stockhusen và Tantau).
Thế còn cuốn sách cổ điển năm 1999 (đầu tiên?) Về chủ đề của Rod Downey và Mike Fellows thì sao?
Hai năm trước, tôi nghe nói rằng Rod và Mike sẽ phát hành phiên bản thứ hai của cuốn sách của họ - có thể nó đã được phát hành ngay bây giờ. Trang web của Mike http://www.mrfellows.net nên có thêm thông tin. Bạn có thể đăng ký danh sách gửi thư của anh ấy (bản tin) được phát hành mỗi 2-3 tháng.
Một cuốn sách giáo khoa tương đối mới là của Marek Cygan, Fedor V. Fomin, ukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michał Pilipczuk và Saket Saurabh https://www.springer.com/in/book/97833192
Các thuật toán được tham số hóa bởi Cygan et. al. là một cuốn sách giáo khoa tốt
https://www.mimuw.edu.pl/~malcin/book/parameterized-alerskyms.pdf