Як всім відомо, відома книга Гарі та Джонсона (та багато інших) є чудовим посиланням на техніку відновлення в класичній обстановці. Чи є опитування чи книги з теми скорочення техніки в параметризованому алгоритмі, скажімо, скорочення fpt?
Як всім відомо, відома книга Гарі та Джонсона (та багато інших) є чудовим посиланням на техніку відновлення в класичній обстановці. Чи є опитування чи книги з теми скорочення техніки в параметризованому алгоритмі, скажімо, скорочення fpt?
Відповіді:
Як оригінальна книга про складну параметризовану складність Дауні та Фелдс , так і новіша книга Флума та Грое є хорошими посиланнями на методики зменшення.
Методи проектування алгоритмів часто допомагають і в скороченні. Тому може бути непогано дізнатися про методи, які використовуються для розробки алгоритмів FPT, для яких примітки Весняної школи про фіксований параметр і точні алгоритми (2009) можуть бути відправною точкою. Зокрема, ви можете ознайомитись із наступними розмовами про огляд:
У мене ще не було приводу відкривати це, але, мабуть, вам можуть бути цікаві "Точні експоненціальні алгоритми" Фоміна та Краца (з минулого року)
Ось його зміст:
http://www.springerlink.com/content/978-3-642-16532-0#section=800200&page=11&locus=2
Натанн