Да, вот ещё:
3. Christos Papadimitriou -- "Combinatorial Optimization : Algorithms and Complexity". (ссылка).

(Reply to this) (Thread)

А что именно ты хочешь по ней изучать?

(Reply to this) (Parent) (Thread)

Сначала думал, что она могла бы быть удобным справочником по линейному программированию, матроидам и введению в теорию сложности, но, подумав, решил, что мне это действительно не очень нужно.

Когда ты приезжаешь в Петербург?

(Reply to this) (Parent) (Thread)

15 мая.

(Reply to this) (Parent) (Thread)

То есть уже?

(Reply to this) (Parent) (Thread)

Да.

(Reply to this) (Parent) (Thread)

Напиши мне, пожалуйста, на e-mail свои координаты и как можно с тобой связаться.

(Reply to this) (Parent) (Thread)

Сегодня, например, буду в ПОМИ с 17:30 до 19:30.

(Reply to this) (Parent)

Эх... опоздал я с заказом.

(Reply to this) (Parent)

По матроидам есть много хороших книг и обзоров.
По теории сложности скоро выйдет современная книга Ароры и Барака.
На их сайте есть предварительная версия.
По линейному программированию тоже куча книг.
По комбинаторной оптимизации state of the art —
недавний трёхтомник Схрейвера.

(Reply to this) (Parent)