Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн - Алгоритмы - Построение и анализ (2 изд.), страница 6

В дополнение к техническому редактированию, Джули с энтузиазмом взялась за редактирование нашего текста. Стыдно вспомнить, как много ошибок Джули обнаружила в ранних черновиках, хотя это не удивительно с учетом того, сколько их она нашла в первом издании (к сожалению, после его публикации). Более того, Джули пожертвовала своим собственным рабочим графиком, чтобы согласовать его с нашим, — она даже взяла с собой главы из нашей книги в поездку на Виргинские острова! Джули, мы никогда не сможем отблагодарить вас в достаточной мере.

Во время работы над вторым изданием книги авторы работали в отделе вычислительной техники в Дартмутском колледже и лаборатории вычислительной техники в Массачуссетском технологическом институте. Оба учебных заведения послужили стимулирующей рабочей средой, и авторы выражают благодарность своим коллегам. Друзья н коллеги со всего мира вносили предложения и высказывали свое мнение, что помогло направить усилия в нужное русло. Большое спасибо хотелось бы сказать Сандживу Ароре (Зап!ееч Агога), Джавиду Асламу (зачед Аз!ат), Гаю Блеллоку (Ону В!е11осЬ), Авриму Блюму (Ачит В!шп), Скоту Дрисдейлу (Зсос Ргузс)а!е), Хэйни Фариду (Напу РагЫ), Халу Габову (На) ОаЬоч~), Эндрю Гольдбергу (Апс!гечч Оо)4Ьегя), Дэвиду Джонсону (РачЫ зоЬпзоп), Янлинь Лю (Уап!т 1.ш), Николасу Шабанелю (Ы!со!аз ЗсЬаЬапе1), Александеру Шрайверу (А1ехапс)ег ЗсЬг!!чег), Саше Шену (ЗазЬа ЗЬеп), Дэвиду Шмойсу (РачЫ ЗЬпюуз), Дену Шпильману (Рап Зр!е!тал), Джеральду Джею Сассману (ОегаЫ зау Зцзяпап), Бо- 38 Введение бу Таржану (ВоЬ Таг>ап), Миккелю Торупу (М!!с)се1 ТЬогир) и Виджею Вазирани (У1)ау Уах!гап!).

Многие преподаватели и коллеги охотно делились с нами своими знаниями по теории алгоритмов. Особую признательность авторы выражают Джону Л. Бентли (Хол 1.. Вепг1еу), Бобу Флойду (ВоЬ Р1оус!), Дону Кнуту (Воп КпигЬ), Гарольду Куну (Наго!4 Кап), Кунгу (Н. Т. Кипй), Ричарду Липтону (К1сЬап1 Ь)рспп), Арнольду Россу (Ашот Кояя), Ларри Снайдеру (Ьапу Зпус!ег), Майклу Шамосу (М!сЬае! 1.

ЗЬапюя), Дэвиду Шмойсу (Оач!б ЗЬгпоуя), Кену Штайглицу (Кеп Зге)81!сг), Тому Шимански (Тонг Згугпапя!с!), Эве Тардош (Еча Тагс1оя), Бобу Таржану (ВоЬ Тат)ап) и Джеффри Ульману (зе(Тгеу 1Л1шап). Авторы признательны за работу многим ассистентам, читающим курсы по теории алгоритмов в Массачуссетском технологическом институте и колледже г. Дартмут, включая Джозефа Адлера (1ояерЬ АсПег), Крэйга Баррака (Сга!8 Ваггас1с), Бобби Блюмоуфа (ВоЬЬу В1шпоге), Роберто де Приско (КоЬегго Ое Рпясо), Маттео Фриго (Маиео Рпйо), Игала Гальперина (18а1 ба!репп), Дэвида Гупту (РачЫ бирса), Рея Д. Айера (Ка! Р. 1уег), Небнла Каэйла (Ыа!В1 КаЬа!е), Сарфраза Хуршида (Заг(гак К1шгяЬЫ), Ставроса Коллиопулоса (Згачгоя Ко!1!ором!оя), Алена Лебланка (А!аш 1.еЫапс), Юана Ма (Узап Ма), Марию Минкофф (Мапа М1п)сог(), Димитриса Митсураса (П!ш!спя Мйяошая), Алина Попеску (А! ш Рореяси), Геральда Прокопа (Нага!6 Рго1сор), Судипту Сенгупту (Зисйрса Зепйпрса), Донну Слоним (Ролла З!оплп), Джошуа А.

Таубера (з ояЬиа А. ТаиЬег), Сивана Толедо (З1чап То!ес!о), Элишеву Вернер-Рейсе (ЕйяЬеча %егпег-Ке!яя), Ли Витти (1.еа %!ц!е), Кван Ву Я!ап8 %и) и Майкла Женга (МЫЬае! ЕЬап8). Компьютерная поддержка была предоставлена Вильямом Энгом (%!11!аш Апй), Скоттом Бломквистом (Зсон В1ошс)шм) и Грэгом Шомо (бгей ЗЬошо) из Массачуссетского технологического института, а также Вейном Криппсом (%аупе Спрря), Джоном Конклом (ГоЬп Коп1с1е) и Тимом Трегубовым (Тпп ТгейпЬоч) из Дартмуга.

Авторы также благодарят Би Блекбурна (Ве В1ас1сЪшп), Дона Дейли (Поп (эа!!еу), Ли Дикона (Ье!8Ь Веасоп), Ирен Сибида (1гепе ЗеЬес)а) и Шерил Пагтон Ву (СЬегу1 Район %и) из Массачуссетского технологического института и Филлис Беллмор (РЬу!1!я Ве11пюге), Келли Кларк (Ке11у С1аг1с), Делию Мауцели (Ре!!а Маисе!!), Семми Тревиса (Заппше Тгачгя), Деба Уитинга (ПеЬ %1йбп8) и Бег Юнг (ВеГЬ Уоипй) из Дартмута за административную поддержку. Регулярную помощь также оказывали Майкл Фромбергер (МгсЬае1 РгошЬегйег), Брайан Кемпбелл (Впал СашрЬе1!), Аманда Эвбенкс (Ашапс!а ЕиЬап1ся), Санг Хун Кнм (Зипй Нооп Кпп) и Кеха Нарула (ЫеЬа Ыаги!а) из Дартмуга. Многие читатели любезно сообщили об ошибках в первом издании.

Авторы благодарят перечисленных ниже людей, каждый из которых первым сообщил о той или иной ошибке: Лен Адлеман (1.еп Ас1!ешап), Селим Экл (Зе!пп АЫ), Ричард Андерсон (К!сЬагд Апс)егяоп), Жуан Анлрейд-Цетто (зиап Апс)гас)е-Сепо), Грегори Бачелис (бгейогу ВасЬе1!я), Дэвид Баррингтон (РачЫ Вагппйсоп), Пол Бим Введение 39 (Рап! Веаше), Ричард Бигль (К1сЬагс( Ве!ке!), Маргрит Бетке (Магяпс Вебсе), Алекс Блейкмор (А1ех В1а1сепюге), Бобби Блюмоуф (ВоЬЬу В!шпобе), Александр Браун (А1ехапс!ег Вгоччп), Ксавье Кэйзин (Хач!ег Сах!и), Джек Чен (Хас1с СЬап), Ричард Ченг (К!сЬагс1 СЬапя), Чинхуа Чен (СЫеп1ша СЬеп), Йен Ченг (1еп СЬепк), Хун Чой (Нооп СЬо!), Дрю Коулс (Рпсе Со!ев), Кристиан Коллберг (СЬпвйап СоПЬегд), Джордж Коллинз (беогйе Сой1пв), Эрик Конрад (Епс Сопгас1), Питер Цазар (Ресег Свавхаг), Пол Дитц (Раи! Р!ест), Мартин Дитцфельбингер (Магбп Р1есг(е1Ь|пйег), Скот Дрисдейл (Бсос Ргувс!а!е), Патриция Илай (Распс!а Еа!у), Яков Эйзенберг (Уаа1соч Е!вепЬегй), Майкл Эрнст (М!сЬае1 Егпвс), Майкл Форменн (М!сЬае! Рогшапп), Недим Фреско (ЬХес1!ш Ргев1со), Хал Габов (На1 баЬою), Марек Галецки (Маге1с ба1есЫ), Игал Гальперин (1ка! ба1репп), Луиза Гаргано (1.шва багйапо), Джон Гейтли (ХоЬп басе1у), Розарио Дженарио (Ковапо бепапо), Майэли Гереб (Мйа1у бегеЬ), Рональд Гринберг (Копа1д бгеепЬегк), Джерри Гроссман (Хепу бговяпап), Стефен Гуттери (БсерЬеп биассегу), Александр Хартемик (А!ехапс(ег Нагсепп1с), Энтони Хилл (Апйопу Нсй), Томас Гофмейстер (ТЬоп1ав Нойпе!всег), Мэтью Хостестер (МасЬечч Новсессег), Юй-Чун Ху (У!Ь-СЬпп Ни), Дик Джонсонбаух (Р!с1с ХоЬпвопЬаияЬ), Марции Юрдзинки (Магсш Хасс!х!пЫ), Набил Каэйл (ЬХаЬ|! КаЬа!е), Фумияки Камайя (РшшаЫ Каппуа), Ананд Канагала (Апапс1 Калаяа!а), Марк Кеитровиц (Маг1с Капсгов!сх), Скотт Карлин (Бсоц Каг!ш), Дин Келли (Реал Кейеу), Сэнджей Канна (Бап)ау КЬаппа), Халук Конук (На!и!с Копн!с), Дайна Кравец (Рша Кгачесв), Джон Кроугер (Хоп Кгойег), Бредли Казмаул (Вгас(!еу Кпвгшаи1), Тим Ламберт (Тпп 1.ашЬегс), Хенг Лау (Напй 1.аи), Томас Ленгауэр (ТЬошав Х.епкаиег), Джордж Мадрид (беогке Мас1пс1), Брюс Маггс (Впссе Маййв), Виктор Миллер (Ч!ссог М!Пег), Джозеф Мускат (ХоверЬ Мпв)сас), Танг Нгуйен (Тппк Ыйпуеп), Михаил Орлов (М!сЬае! Ойоч), Джеймс Парк (Хашев Раг1с), Сионбин Парк (БеопкЬш Раг1с), Иоаннис Паскалидис (1оапп!в РавсЬа1Ы!в), Боз Патт-Шамир (Воах Рап-БЬаш!г), Леонид Пешкин (1.еопЫ РевЬЫп), Патрицио Поблит (Распсю РоЬ1есе), Ира Пол (1га РоИ), Стивен Понцио (БсерЬеп Ропг!о), Кьелл Пост (КХей Ровс), Тодд Пойнор (ТосЫ Роупог), Колин Препскиус (Сойп Ргервсшв), Шолом Розен (БЬо1огп Козел), Дейл Рассел (Ра1е Клавей), Гершель Сейфер (НегвЬе! БаТег), Карен Зайдель (Кагеп БеЫе1), Джоэль Сейфирес (Хое1 БеИегав), Эрик Селиджман (Егйс Бейяшап), Стэнли Селков (Бсап!еу Бейсо~ч), Джеффри Шаллит (Хейгеу БЬа1- Пс), Грэг Шеннон (бгея БЬаппоп), Мика Шарир (М!сЬа БЬапг), Саша Шен (БавЬа БЬеп), Норман Шульман (Ыоппап БЬп!шап), Эндрю Зингер (Апс)геныч Б!пяег), Дэниел Слитор (Раше1 Б!еасог), Боб Слоан (ВоЬ Б!оап), Майкл Софка (М1сЬае1 Бойса), Фолькер Струмпен (Чойсег Бсгшпреп), Лон Саншайн (?.оп БппвЬ!пе), Джули Сассман (Хп!!е Биввшап), Астерио Танака (Авсегю Тапа1са), Кларк Томборсон (С1аг1с ТЬошЬогвоп), Нильс Томмесен (%1в ТЬопппевеп), Гомер Тильтон (Ношег Т!1!оп), Мартин Томна (МаП!и Тошра), Андрей Тум (АпсЬе! Тоош), Фельзер Торстен (Ре1хег Тогвсеп), Хайенду Вэйшнав (Н!гепс$и Ча!вЬпач), М.

Вельдхорст (М. Че1сйогвс), Люка Венути (1пса Чепиб), Джайн Вонг (Х!ап %апй), Майкл Веллман (М!сЬае1 %ейшап), 40 Введение Джерри Винер (бепу %!епег), Рональд Вильямс (Копа)б %!11!ашя), Дэвид Вольф (РачЫ %о!Ге), Джефф Вонг ()е!Т%опд), Ричард Ваунли (К!сЬагс! %оипс!у), Нил Юнг (Неа! Уоипк), Гайан Ю (Ниа!узап Уп), Тайан Юксинг (Т!ап Них!пя), Джо Зачари (Хое г.асЬагу), Стив Жанг (Зсече ХЬапд), Флориан Щоук (Р!опал 7ясЬо1се) и Урн Цвик (с)п' Учч!с1с). Многие наши коллеги написали подробные обзоры или заполнили длинные бланки опросов. Авторы благодарят Нэнси Амато (Ыапсу Ашасо), Джима Аспнеса (Лгп Аярпея), Кевина Комптона (Кечш Сошрсоп), Вильяма Иванса (%!11саш Ечапя), Питера Гекса (Ресег бася), Майкла Гольдвассера (М!сЬае! бо!дсчаяяег), Андржея Проскуровски (Апс1гге) Ргоя1сигосчяЫ), Виджея Рамачандрана (Н!)ауа КашасЬапс!гап) и Джона Райфа ()оЬп Ке!!).

Мы также благодарим тех, кто участвовал в опросе и вернул его результаты. Это Джеймс Абелло ()ашея АЬе!!о), Джош Бинело ()ояЬ Вепа!оЬ), Брайан Бересфорд-Смит (Вгуап Вегея(огс)-Яш!сЬ), Кеннет Бла (Кеппесй В!аЬа), Ганс Бодлаендер (Наля Вес)!аепс!ег), Ричард Бори (К!сЬагс! Вопе), Тед Браун (Тес1 Вгоюп), Доменико Кантоун (Пошел!со Сапсопе), М. Чен (М.

СЬеп), Роберт Цимиковски (КоЬегс Спп!)союяЫ), Вильям Клоксин (%!11!аш С!ос1сяш), Пауль Калл (Раи1 Си!1), Рик Декер (К!с1с !)ес1сег), Мэтью Дикерсон (МассЬев !)!с1сегяоп), Роберт Дуглас (КоЬегс !)опй!ая), Маргарет Флек (Магяагес Р!ес1с), Майкл Гудрич (М)сЬае1 боос)псЬ), Сюзанн Гамбруш (Яцяаппе НашЬгиясЬ), Дин Гендрикс (!)еап Непс)пх), Ричард Джонсонбау (К!сЬагс$ )оЬпяопЬаияЬ), Кирякос Калоркоти (Купа1соя Ка1ог1сой), Шринивас Канканахалли (Бг!и!чая Кап1сапаЬа1й), Хикио Кох (Нйсуоо КоЬ), Стивен Линделль (усечен Ь!пс)е11), Еррол Ллойд (Егго1 Ь!оус1), Энди Лопес (Апс1у !.орех), Дайан Рей Лопес (Ейап Кае Ьорех), Джордж Лакер (беогяе Ьис)сег), Дэвид Мейер (РачЫ Ма!ег), Чарльз Мартель (СЬаг!ея Майе!), Ксайнонг Менг (Х!аппопя Меля), Дэвид Маунт (ПачЫ Моипс), Альберто Поликрити (А1- ЬегСо Ро!кпб), Анджей Проскуровски (Апс$гге) Ргоя)сигосчяЫ), Кирк Прус (К!г)с РгпЬя), Ив Робер (Учея КоЬегс), Гуна Сизараман (била БеесЬагашап), Стэнли Селков (асан!еу ЗеПсосч), Роберт Слоан (КоЬегс 8!пап), Чарльз Стил (СЬаг!ея Бсее!е), Джерад Тель (бегап1 Те!), Мурали Варанаси (Мига! ! Нагапая), Бернд Уолтер (ВепЫ %а!сег) и Альдин Райт (А!деп %пкЬс).