Филип Н. Кляйн

Филип Н. Кляйн
Филип Н. Кляйн
Национальность	Американский
Образование	Гарвардский университет ( бакалавр ) ; Массачусетский технологический институт ( доктор философии )
Занятия	Ученый-компьютерщик ; профессор ;

Филип Н. Кляйн — американский ученый-компьютерщик и профессор Университета Брауна . Его исследования сосредоточены на алгоритмах решения задач оптимизации графов.

Кляйн — член Ассоциации вычислительной техники. ^[1] и лауреат Президентской премии молодого исследователя Национального научного фонда (1991). ^[2] Он является лауреатом премии имени Филипа Дж. Брея Университета Брауна за выдающиеся достижения в преподавании естественных наук (2007 г.) и был научным сотрудником Института перспективных исследований Рэдклиффа при Гарвардском университете (2015–2016 гг.). ^[2] Он с отличием окончил Гарвард со степенью бакалавра прикладной математики и получил степень доктора философии. в области компьютерных наук в Массачусетском технологическом институте . ^[3]

Ключевые вклады

В 1991 году Кляйн и его тогдашние ученики Аджит Агравал и Р. Рави предложили аппроксимационный алгоритм для проектирования сетей, который считается «первым сложным использованием метода первичного двойственного метода при разработке аппроксимационных алгоритмов». ^[4] В 2023 году это исследование было удостоено 30-летней премии «Испытание временем» Ежегодного симпозиума ACM по теории вычислений (STOC). ^[5]^[6]^[7]^[4]
В 1994 году Кляйн и Роберт Э. Тарьян предложили рандомизированный алгоритм линейного времени для поиска минимальных остовных деревьев, основанный на методе выборки, предложенном Дэвидом Каргером. ^[8]^[9]^[10]
В 2005 году Кляйн предложил алгоритм линейного времени для поиска почти оптимального путешествия коммивояжера в плоском графе. ^[11]^[12]

Книги

Кляйн опубликовал два учебника:

Кляйн, Филип Н. (2014). Букварь по криптографии: секреты и обещания . Нью-Йорк, штат Нью-Йорк, США. ISBN 978-1-107-01788-7 . OCLC 863632974 . {{cite book}}: CS1 maint: отсутствует местоположение издателя ( ссылка ) ^[13]
Кляйн, Филип Н. (2013). Кодирование матрицы: линейная алгебра в приложениях к информатике . [Ньютон, Массачусетс]: Newtonian Press. ISBN 978-0-615-85673-5 . OCLC 855087626 . ^[14]

Ссылки

^ «Филип Н. Кляйн» . Награды.acm.org . Проверено 29 мая 2022 г.
^ Jump up to: ^а ^б «Филип Н. Кляйн» . cs.brown.edu . Архивировано из оригинала 3 января 2022 г. Проверено 27 июня 2022 г.
^ «Филип Н. Кляйн» . Институт перспективных исследований Рэдклиффа при Гарвардском университете . Архивировано из оригинала 19 апреля 2022 г. Проверено 27 июня 2022 г.
^ Jump up to: ^а ^б Хохбаум, Дорит. Алгоритмы аппроксимации для NP-сложных задач . п. 158.
^ «Выпускники Philip Klein и Brown CS получают награду STOC Test Of Time 2023» .
^ Агравал, Аджит; Кляйн, Филип; Рави, Р. (1995). «Когда деревья сталкиваются: алгоритм аппроксимации обобщенной задачи Штейнера в сетях». SIAM Journal по вычислительной технике . 24 (3): 440–456. дои : 10.1137/S0097539792236237 .
^ Агравал, Аджит; Кляйн, Филип; Рави, Р. (1991). " "Когда деревья сталкиваются: алгоритм аппроксимации обобщенной задачи Штейнера о сетях" ". Материалы 23-го ежегодного симпозиума ACM по теории вычислений : 134–144.
^ Мотвани, Раджив; Рагхаван, Прабхакар (1995). Рандомизированные алгоритмы . Издательство Кембриджского университета. стр. Раздел 10.3.
^ Каргер, Дэвид Р.; Кляйн, Филип Н.; Тарьян, Роберт Э. (1995). «Рандомизированный алгоритм линейного времени для поиска минимальных остовных деревьев» . Журнал АКМ . 42 (2): 321–328. дои : 10.1145/201019.201022 . S2CID 832583 .
^ Кляйн, Филип Н.; Тарьян, Роберт Э. (1994). «Рандомизированный алгоритм линейного времени для поиска минимальных остовных деревьев». Материалы двадцать шестого ежегодного симпозиума ACM по теории вычислений - STOC '94 . стр. 9–15. дои : 10.1145/195058.195084 . ISBN 0897916638 . S2CID 15667728 .
^ Кляйн, Филип Н. (2008). «Схема аппроксимации линейного времени для TSP в неориентированных планарных графах с весами ребер». SIAM Journal по вычислительной технике . 37 (6): 1926–1952. CiteSeerX 10.1.1.155.897 . дои : 10.1137/060649562 .
^ Кляйн, Филип Н. (2005). «Схема аппроксимации линейного времени для планарно-взвешенного TSP». 46-й ежегодный симпозиум IEEE по основам информатики (FOCS'05) . стр. 647–656. дои : 10.1109/SFCS.2005.7 . ISBN 0-7695-2468-0 . S2CID 16327107 .
^ Кляйн, Филип Н. (2014). Букварь по криптографии: секреты и обещания . Нью-Йорк, штат Нью-Йорк, США. ISBN 978-1-107-01788-7 . OCLC 863632974 . {{cite book}}: CS1 maint: отсутствует местоположение издателя ( ссылка )
^ Кляйн, Филип Н. (2013). Кодирование матрицы: линейная алгебра в приложениях к информатике . [Ньютон, Массачусетс]: Newtonian Press. ISBN 978-0-615-85673-5 . OCLC 855087626 .

Эта биографическая статья о компьютерном специалисте из США незавершена . Вы можете помочь Википедии, расширив ее .

[1] «Филип Н. Кляйн» . Награды.acm.org . Проверено 29 мая 2022 г.

[Brown_profile-2] Jump up to: ^а ^б «Филип Н. Кляйн» . cs.brown.edu . Архивировано из оригинала 3 января 2022 г. Проверено 27 июня 2022 г.

[3] «Филип Н. Кляйн» . Институт перспективных исследований Рэдклиффа при Гарвардском университете . Архивировано из оригинала 19 апреля 2022 г. Проверено 27 июня 2022 г.

[:0-4] Jump up to: ^а ^б Хохбаум, Дорит. Алгоритмы аппроксимации для NP-сложных задач . п. 158.

[5] «Выпускники Philip Klein и Brown CS получают награду STOC Test Of Time 2023» .

[6] Агравал, Аджит; Кляйн, Филип; Рави, Р. (1995). «Когда деревья сталкиваются: алгоритм аппроксимации обобщенной задачи Штейнера в сетях». SIAM Journal по вычислительной технике . 24 (3): 440–456. дои : 10.1137/S0097539792236237 .

[7] Агравал, Аджит; Кляйн, Филип; Рави, Р. (1991). " "Когда деревья сталкиваются: алгоритм аппроксимации обобщенной задачи Штейнера о сетях" ". Материалы 23-го ежегодного симпозиума ACM по теории вычислений : 134–144.

[8] Мотвани, Раджив; Рагхаван, Прабхакар (1995). Рандомизированные алгоритмы . Издательство Кембриджского университета. стр. Раздел 10.3.

[9] Каргер, Дэвид Р.; Кляйн, Филип Н.; Тарьян, Роберт Э. (1995). «Рандомизированный алгоритм линейного времени для поиска минимальных остовных деревьев» . Журнал АКМ . 42 (2): 321–328. дои : 10.1145/201019.201022 . S2CID 832583 .

[10] Кляйн, Филип Н.; Тарьян, Роберт Э. (1994). «Рандомизированный алгоритм линейного времени для поиска минимальных остовных деревьев». Материалы двадцать шестого ежегодного симпозиума ACM по теории вычислений - STOC '94 . стр. 9–15. дои : 10.1145/195058.195084 . ISBN 0897916638 . S2CID 15667728 .

[11] Кляйн, Филип Н. (2008). «Схема аппроксимации линейного времени для TSP в неориентированных планарных графах с весами ребер». SIAM Journal по вычислительной технике . 37 (6): 1926–1952. CiteSeerX 10.1.1.155.897 . дои : 10.1137/060649562 .

[12] Кляйн, Филип Н. (2005). «Схема аппроксимации линейного времени для планарно-взвешенного TSP». 46-й ежегодный симпозиум IEEE по основам информатики (FOCS'05) . стр. 647–656. дои : 10.1109/SFCS.2005.7 . ISBN 0-7695-2468-0 . S2CID 16327107 .

[13] Кляйн, Филип Н. (2014). Букварь по криптографии: секреты и обещания . Нью-Йорк, штат Нью-Йорк, США. ISBN 978-1-107-01788-7 . OCLC 863632974 . {{cite book}}: CS1 maint: отсутствует местоположение издателя ( ссылка )

[14] Кляйн, Филип Н. (2013). Кодирование матрицы: линейная алгебра в приложениях к информатике . [Ньютон, Массачусетс]: Newtonian Press. ISBN 978-0-615-85673-5 . OCLC 855087626 .

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ
Национальный	Франция Данные БнФ Германия Израиль Соединенные Штаты Япония Чешская Республика Корея
академики	ЦиНии MathSciNet Проект математической генеалогии zbMATH
Другой	ИдРеф