Предлагаемая вниманию читателей книга X. Пападимитриу и К. Стайглица удачно объединяет все перечисленные выше вопросы, рассматривая их в тесной связи друг с другом. В ней излагаются методы решения и приводится анализ сложности алгоритмов для общей задачи линейного программирования, задачи целочисленного программирования, потоковых задач, ряда задач на графах, задач о матроидах и т. д. Весьма целесообразным следует считать и включение в книгу трех глав, посвященных приближенным методам решения дискретных задач оптимизации и другим подходам к труднорешаемым задачам. Материал книги удачно скомпонован. Каждая глава сопровождается соответствующей библиографией, небольшим историческим обзором и списком задач. Книга несомненно привлечет внимание широкого круга читателей, интересующихся вопросами построения эффективных алгоритмов для дискретных задач.

алгоритми, алгоритмы, графи (мат.), графы (мат.), оптимізація, оптимизация, лінійне програмування, линейное программирование, наближені обчислення, приближенные вычисления, цілочислове програмування, целочисленное программирование, потокові задачі, потоко