Вспомнил, что в учебнике комбинаторной оптимизации Пападимитриу и Стайглица цитируется заметка из НЙТ про изобретение эллипсоидного алгоритма, и говорится: найдите все ошибки в этой заметке.