Благодарности

Эта книга была написана на основе серии алгоритмических учебных курсов, которые мы вели в Корнелльском университете. За прошедшие годы эти курсы развивались, как развивалась и сама область, и в них отражено влияние препо- давателей Корнелла, которые помогали сформировать их в нынешнем виде; это Юрис Хартманис (Juris Hartmanis), Моника Хензингер (Monika Henzinger), Джон Хопкрофт (John Hopcroft), Декстер Козен (Dexter Kozen), Ронитт Рубинфельд (Ronitt Rubinfeld) и Сэм Туэг (Sam Toueg).
Кроме того, мы бы хотели поблагода- рить всех своих коллег по Корнеллу за бесчисленные обсуждения представленного материала и более широкого круга вопросов, связанных со спецификой области.

Учебный персонал, участвовавший в преподавании курса, оказал огромную по- мощь в разработке материала. Мы благодарны нашим ассистентам, в числе которых были: Сиддхарт Александр (Siddharth Alexander), Ри Андо (Rie Ando), Эллиот Аншелевич (Elliot Anshelevich), Ларс Бекстром (Lars Backstrom), Стив Бейкер (Steve Baker), Ральф Бензингер (Ralph Benzinger), Джон Бикет (John Bicket), Дуг Бурдик (Doug Burdick), Майк Коннор (Mike Connor), Владимир Дижур (Vladimir Dizhoor), Шаддин Догми (Shaddin Doghmi), Александр Друян (Alexander Druyan), Бовэй Ду (Bowei Du), Саша Евфимиевски (Sasha Evfimievski), Арифул Гани (Ariful Gani), Вадим Гриншпан (Vadim Grinshpun), Ара Хайрапетян (Ara Hayrapetyan), Крис Джуэл (Chris Jeuell), Игорь Кац (Igor Kats), Омар Хан (Omar Khan), Михаил Кобяков (Mikhail Kobyakov), Алексей Копылов (Alexei Kopylov), Брайан Кулис (Brian Kulis), Амит Кумар (Amit Kumar), Ёнви Ли (Yeongwee Lee), Генри Лин (Henry Lin), Ашвин Мачанаваджала (Ashwin Machanavajjhala), Аян Мандал (Ayan Mandal), Бил Макклоски (Bill McCloskey), Леонид Мейергуз (Leonid Meyerguz), Эван Моран (Evan Moran), Ниранджан Нагараджан (Niranjan Nagarajan), Тина Нолт (Tina Nolte), Трэвис Ортогеро (Travis Ortogero), Мартин Пал (Martin Pаl), Джон Пересс (Jon Peress), Мэтт Пиотровски (Matt Piotrowski), Джо Поластре (Joe Polastre), Майк Прискотт (Mike Priscott), Син Ци (Xin Qi), Вену Рамасубра- мьян (Venu Ramasubramanian), Адитья Рао (Aditya Rao), Дэвид Ричардсон (David Richardson), Брайан Сабино (Brian Sabino), Рачит Сиамвалла (Rachit Siamwalla), Себастьян Силгардо (Sebastian Silgardo), Алекс Сливкинс (Alex Slivkins), Чай- танья Свами (Chaitanya Swamy), Перри Там (Perry Tam), Надя Травинин (Nadya Travinin), Сергей Васильвицкий (Sergei Vassilvitskii), Мэтью Уокс (Matthew Wachs), Том Векслер (Tom Wexler), Шан-Люн Мэверик Ву (Shan-Leung Maverick Woo), Джастин Ян (Justin Yang) и Миша Зацман (Misha Zatsman). Многие из них предоставили полезную информацию, поделились замечаниями и предложениями по тексту. Мы также благодарим всех студентов, поделившихся своим мнением по поводу ранних вариантов книги.

За несколько последних лет нам сильно помогали наши коллеги, использовав- шие черновые версии материалов для обучения. Анна Карлин (Anna Karlin) бес- страшно взяла предварительную версию за основу своего курса в Вашингтонском университете, когда книга еще находилась на ранней стадии работы; за ней после- довали многие люди, использовавшие книгу как учебник или ресурс для обучения: Пол Бим (Paul Beame), Аллан Бородин (Allan Borodin), Девдатт Дубхаши (Devdatt Dubhashi), Дэвид Кемпе (David Kempe), Джин Клейнберг (Gene Kleinberg), Декстер Козен (Dexter Kozen), Амит Кумар (Amit Kumar), Майк Моллой (Mike Molloy), Ювал Рабани (Yuval Rabani), Тим Рафгарден (Tim Roughgarden), Алекса Шарп (Alexa Sharp), Шанхуа Тен (Shanghua Teng), Аравинд Шринивасан (Aravind Srinivasan), Дитер ван Мелькебек (Dieter van Melkebeek), Кевин Уэйн (Kevin Wayne), Том Векслер (Tom Wexler) и Сью Уайтсайдз (Sue Whitesides). Мы глубоко благодарны им за их мнения и советы, которые помогли нам улучшить книгу. Хо- тим дополнительно поблагодарить Кевина Уэйна за предоставленные материалы, с которыми книга становится еще более полезной для преподавателя.

В ряде случаев в нашем подходе к некоторым темам в книге отразилось влияние конкретных коллег. Наверняка многие из этих предложений прошли мимо нас, но

некоторых людей мы хотим поблагодарить особо: это Юрий Бойков (Yuri Boykov), Рон Элбер (Ron Elber), Дэн Хаттенлокер (Dan Huttenlocher), Бобби Клейнберг (Bobby Kleinberg), Эви Клейнберг (Evie Kleinberg), Лиллиан Ли (Lillian Lee), Дэ- вид Макаллестер (David McAllester), Марк Ньюман (Mark Newman), Прабхакар Рагхаван (Prabhakar Raghavan), Барт Селман (Bart Selman), Дэвид Шмойс (David Shmoys), Стив Строгац (Steve Strogatz), Ольга Векслер (Olga Veksler), Данкан Уоттс (Duncan Watts) и Рамин Забих (Ramin Zabih).

Нам было приятно работать с Addison Wesley за прошедший год. Прежде всего, спасибо Мэтту Голдстейну (Matt Goldstein) за все его советы и рекомендации и за помощь в преобразовании огромного объема обзорного материала в конкретный план, который улучшил книгу. Наши ранние беседы о книге с Сьюзен Хартман (Susan Hartman) тоже принесли огромную пользу. Мы благодарим Мэтта и Сьюзен, а также Мишель Браун (Michelle Brown), Мэрилин Ллойд (Marilyn Lloyd), Патти Махтани (Patty Mahtani) и Мейта Суарес-Ривас (Maite Suarez-Rivas) из издатель- ства Addison Wesley и Пола Анагностопулоса (Anagnostopoulos) и Жаки Скарлотт (Jacqui Scarlott) из Windfall Software за работу по редактированию, подготовке к выпуску и управлению проектом. Хотим особо поблагодарить Пола и Жаки за мастерскую верстку книги. Спасибо Джойсу Уэллсу (Joyce Wells) за дизайн об- ложки, Нэнси Мерфи (Nancy Murphy) из Dartmouth Publishing — за работу над иллюстрациями; Теду Локсу (Ted Laux) за составление алфавитного указателя, Каролу Лейбу (Carol Leyba) и Дженнифер Маккейн (Jennifer McClain) за стилевое редактирование и корректуру.

Ансельм Блумер (Anselm Blumer) из Университета Тафта, Ричард Чанг (Richard Chang) из Мэрилендского университета, Кевин Комптон (Kevin Compton) из университета Мичигана, Диана Кук (Diane Cook) из Техасского университета в Арлингтоне, Сариэл Хар-Пелед (Sariel Har-Peled) из Университета Иллинойса в Урбана-Шампейн, Санджив Ханна (Sanjeev Khanna) из Университета Пенсильва- нии, Филип Клейн (Philip Klein) из Университета Брауна, Дэвид Маттиас (David Matthias) из Университета штата Огайо, Адам Мейерсон (Adam Meyerson) из Калифорнийского университета в Лос-Анджелесе, Майкл Митценмахер (Michael Mitzenmacher) из Гарвардского университета, Стивен Олариу (Stephan Olariu) из Университета Олд-Доминион, Мохан Патури (Mohan Paturi) из Калифорний- ского университета в Сан-Диего, Эдгар Рамос (Edgar Ramos) из Университета Иллинойса в Урбана-Шампейн, Санджай Ранка (Sanjay Ranka) из Университета Флориды в Гейнсвилле, Леон Резник (Leon Reznik) из Рочестерского технологиче- ского института, Субхаш Сури (Subhash Suri) из Калифорнийского университета в Санта-Барбаре, Дитер ван Мелькебек (Dieter van Melkebeek) из Университета Висконсина в Мэдисоне, Булент Йенер (Bulent Yener) из Ренсслерского политех- нического университета не пожалели своего времени и предоставили подробные и содержательные рецензии на рукопись; их комментарии привели к многочислен- ным усовершенствованиям (как большим, так и малым) в окончательной версии текста.

Наконец, мы хотим поблагодарить наши семьи — Лиллиан, Алису, Дэвида, Ребекку и Эми. Мы ценим их поддержку, терпение и все остальное сильнее, чем можно выразить в тексте.

История этой книги началась в иррациональном восторге конца 90-х, когда область компьютерных технологий, как показалось многим из нас, ненадолго прошла через область, которую традиционно занимали знаменитости и другие обитатели сегмента поп-культуры. (Возможно, это происходило только в нашем воображении). Теперь, через несколько лет после того, как шумиха и цены на акции опустились, мы видим, что в некоторых отношениях этот период навсегда изменил компьютерную науку, и хотя во многом она осталась прежней, энтузиазм, харак- терный для этой области с самых ранних дней, остается таким же сильным, общее увлечение информационными технологиями еще не остыло, а вычислительные технологии продолжают проникать в новые дисциплины. Итак, мы надеемся, что эта книга будет полезной всем студентам, изучающим эту тему.

Джон Клейнберг Ева Тардос Итака, 2005

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Благодарности:

  1. Благодарность
  2. Благодарности
  3. Благодарности
  4. 19. Благодарность
  5. Благодарности
  6. БЛАГОДАРНОСТИ
  7. Благодарности
  8. Благодарность [116]
  9. Благодарности
  10. Благодарность
  11. Будьте благодарны