Алгоритмы - построение и анализ (1021735), страница 6
Текст из файла (страница 6)
Дениз Серджент (Оешзе Бегяепг) провела много часов в лабораториях Массачуссетского технологического института, исследуя библиографические ссылки. Мария Синсейл (Мапа Зепза1е), библиотекарь из нашего читального зала, была всегда приветливой и готовой оказать помощь.
Много времени, отведенного для работы над литературой при подготовке заключительных замечаний к главам, удалось сэкономить благодаря предоставлению доступа к личной библиотеке Альберта Мейера (А)Ьеп Меуег). Шломо Кипнис (БЫошо К!рп!з), Билл Нихаус (В(й ЬХ!еЬапз) и Дэвид Вилсон (Х)ачЫ %!!зол) откорректировали старые упражнения, разработали новые и написали примечания к их решениям. Мариос Папаефсимиу (Майоз РараейЬугп1ои) и Грегори Троксель (Огеяогу Тгохе!) внесли вклад в составление предметного указателя.
Неоценимую поддержку этого проекта в течение многих лет оказывали наши секретари Инна Радзиховски (1ппа Када!Ьочз1су), Дениз Серджент (Х)ел1зе Яегйеп!), Гейли Шерман (Оау!е ЗЬеппап) и особенно Би Блекбурн (Ве В!ас1сЬшп), за что авторы им благодарны. Многие ошибки в ранних черновых вариантах книги были обнаружены студентами.
Особую благодарность за внимательное прочтение мы хотели бы выразить Бобби Блюмоуфу (ВоЬЬу В1шпо(е), Бонни Эйзенберг (Вопп!е ЕВепЬегд), Раймонду Джонсону (Каушолс1 ХоЬпзоп), Джону Кину (ХоЬп Кеел), Ричарду Летину (К!сЬагд Ее!(йп), Марку Лиллибриджу (Магас 1!!11ЬгЫяе), Джону Пезарису (ХоЬп Регайз), Стиву Понзио (81ече Ропг1о) и Маргарет Таттл (Магяагег Тш!1е). Авторы благодарны коллегам, прорецензировавшим отдельные главы или предоставившим информацию по отдельным алгоритмам. Особая благодарность выражается Биллу Айелло (В!11 А!е!!о), Алоку Аггарвалю (А1о1с Аяйагва1), Эрику Баху (ЕПс ВасЬ), Вашеку Чваталу (Чазек СЬчага!), Ричарду Коулу (К!сЬап1 Со1е), Джоан Хастад (ХоЬап Назгад), Алексу Исии (А!ех ХзЬ!!), Дэвиду Джонсону (РачкЫ ХоЬпзоп), Джо Килиану (Хое К(йап), Дайне Кравец (ГЛла Кгакесз), Брюсу Маггсу (Вгпсе Маяка), Джиму Орлину (Хпп Ог1ш), Джеймсу Парку (Хашез Раг1с), Тейну Введение Пламбеку (ТЬапе Р!апзЬес1с), Гершелю Сейферу (Негьйе) Запрег), Джеффу Шаллиту (зей' ЗЬа1!Ь), Клиффу Штайну (СИТ Зсе!и), Гилу Стренгу (бй! Зсгапя), Бобу Таржану (ВоЬ Тат!ап) и Паулю Вонгу (Рац! %аль).
Несколько наших коллег также любезно предоставили нам задачи; особенно мы благодарны Эндрю Гольдбергу (Албгечч ОоЫЬегя), Дэнни Слитору (Раппу З!еасог) и Умешу Вазирани (ПтезЬ 'Чах1гап1). При написании учебника авторам было приятно работать с издательствами ТЬе М1Т Ргеаа и Мсбгав-Н!11. Особую благодарность за моральную поддержку, помощь и терпение они выражают сотрудникам издательства ТЬе М1Т Ргеьз Фрэнку Сэтлоу (Ргап1с За!!о~ч), Терри Элингу (Тепу ЕЫшй), Лари Кохену (Еапу СоЬеп) и Лори Лиджииу (1.оп1е 1.е)еипе), а также Дэвиду Шапиро (РачЫ ЗЬар1го) из издательства Мсбгав-Н!1. Наша особая благодарность — Лари Кохену (1.апу СоЬеп) за выдающуюся работу по корректированию.
Благодарности ко второму изданию Когда мы предложили Джули Сассман (Ы1!е Зизяпап, Р.Р.А.) быть техническим редактором второго издания, то даже не представляли себе, насколько удачный договор заключаем. В дополнение к техническому редактированию, Джули с энтузиазмом взялась за редактирование нашего текста. Стыдно вспомнить, как много ошибок Джули обнаружила в ранних черновиках, хотя это не удивительно с учетом того, сколько их она нашла в первом издании (к сожалению, после его публикации). Более того, Джули пожертвовала своим собственным рабочим графиком, чтобы согласовать его с нашим, — она даже взяла с собой главы из нашей книги в поездку на Виргинские острова! Джули, мы никогда не сможем отблагодарить вас в достаточной мере.
Во время работы над вторым изданием книги авторы работали в отделе вычислительной техники в Дартмутском колледже и лаборатории вычислительной техники в Массачуссетском технологическом институте. Оба учебных заведения послужили стимулирующей рабочей средой, и авторы выражают благодарность своим коллегам. Друзья н коллеги со всего мира вносили предложения и высказывали свое мнение, что помогло направить усилия в нужное русло. Большое спасибо хотелось бы сказать Сандживу Ароре (Зап!ееч Агога), Джавиду Асламу (зачед Аз!ат), Гаю Блеллоку (Ону В!е11осЬ), Авриму Блюму (Ачит В!шп), Скоту Дрисдейлу (Зсос Ргузс)а!е), Хэйни Фариду (Напу РагЫ), Халу Габову (На) ОаЬоч~), Эндрю Гольдбергу (Апс!гечч Оо)4Ьегя), Дэвиду Джонсону (РачЫ зоЬпзоп), Янлинь Лю (Уап!т 1.ш), Николасу Шабанелю (Ы!со!аз ЗсЬаЬапе1), Александеру Шрайверу (А1ехапс)ег ЗсЬг!!чег), Саше Шену (ЗазЬа ЗЬеп), Дэвиду Шмойсу (РачЫ ЗЬпюуз), Дену Шпильману (Рап Зр!е!тал), Джеральду Джею Сассману (ОегаЫ зау Зцзяпап), Бо- 38 Введение бу Таржану (ВоЬ Тат>ап), Миккелю Торупу (М!!с)се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сЪшп), Дона Дейли (Поп 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хег Тогвсеп), Хайенду Вэйшнав (Н!гепс$и Ча!вЬпач), М.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
