Algorytmy aproksymacyjne - Vijay V. Vazirani - książka wyd. 2005

Opis

Książka składa się z trzech części. Pierwsza dotyczy aproksymacyjnych algorytmów kombinatorycznych dla wielu ważnych problemów, druga - zastosowania programowania liniowego w projektowaniu algorytmów aproksymacyjnych, a trzecia - trudności związanych z aproksymacjami i zliczaniem.