답변:
자체 광고에 대해 죄송하지만 이번 봄에 우리는 스탠포드에서 매개 변수화 된 알고리즘 및 복잡성에 관한 하이브리드 언더 그레이드 / 그라데이션 과정을 개발하고 있습니다. 우리는 학부생들이 좀 더 접근 할 수있는 방식으로 문학의 핵심 정리에 대한 많은 증거를 "재실행"하려고 노력했다. 스크라이브 노트는 (주로) 온라인 입니다. 그러나 우리는 모든 내용을주의 깊게 편집하지 않았으므로 아직 메모를 복음으로 받아들이지 않았습니다.
Daniel Marx는 자신의 웹 사이트에서 FPT 및 관련 주제에 대한 몇 가지 흥미로운 대화를했습니다. http://www.cs.bme.hu/~dmarx/
http://www.cs.bme.hu/~dmarx/talk.php
Mike Fellows의 60 번째 생일을 맞이한 최근의 수필 / 책을 참조하십시오. http://link.springer.com/book/10.1007/978-3-642-30891-8/page/1
업데이트 (2014 년 11 월) : Marek Cygan et al (긴 저자 목록)에는 "매개 변수 알고리즘"이라는 제목의 책이 곧 출시 될 예정입니다 (Springer에서 출판 예정). 나는 초안을 보았고 꽤 좋습니다. Flum-Grohe 서적보다 알고리즘이 더 많으며 최근 몇 가지 개발 내용도 다룹니다.
http://fpt.wikidot.com/books-and-survey-articles를 참조 하십시오 . 나는 특히 경도 부분에 Flum과 Grohe를 선호하지만 Niedermeier의 책은 알고리즘 측면에 더 집중되어 있습니다. 하나의 작은 파라미터 공간 클래스를 고려 좋아하는 경우 변경해야합니다 Flum과 그로 헤의 책 다항식 시간 계산 가능한 함수로 매개 변수의 정의합니다 (예를 들어 둘 사이에 몇 가지 기술적 인 차이가 있다는 것을 참고 이 문서 에 의하여를 Elberfeld, Stockhusen 및 Tantau).
Rod Downey와 Mike Fellows의 주제에 관한 1999 년 고전 (첫째?) 책은 어떻습니까?
2 년 전, Rod와 Mike가 두 번째 버전의 책을 발표 할 것이라고 들었습니다. Mike의 웹 사이트 http://www.mrfellows.net에 자세한 정보가 있어야합니다. 2-3 개월마다 발송되는 메일 링리스트 (뉴스 레터)에 가입 할 수 있습니다.
비교적 새로운 교과서는 Marek Cygan, Fedor V. Fomin, Łukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michał Pilipczuk 및 Saket Saurabh가 작성했습니다 https://www.springer.com/in/book/9783319212746
Cygan 등의 파라미터 화 된 알고리즘 알. 좋은 교과서입니다.
https://www.mimuw.edu.pl/~malcin/book/parameterized-algorithms.pdf