Майкл Лэнгстон
Майкл Аллен Лэнгстон — профессор электротехники и информатики в Университете Теннесси . [1] В нескольких публикациях с Майклом Феллоузом в конце 1980-х годов он показал, что теорема Робертсона-Сеймура может использоваться для доказательства существования алгоритма с полиномиальным временем для таких проблем, как встраивание без связей , не позволяя явно построить сам алгоритм; [2] [3] эта работа легла в основу области параметризованной сложности . [4] Он также сотрудничал с учеными Окриджской национальной лаборатории в области компьютерного анализа данных геномики и реконструкции сетей регуляции генов . [5] [6]
Лэнгстон получил докторскую степень (PhD) в 1981 году в Техасском университете A&M в области компьютерных наук. [1] Его диссертация была посвящена планированию процессоров с помощью улучшенных эвристических алгоритмов . [7] Он работал в Университете штата Вашингтон , Университете Иллинойса и Глобальном кампусе Университета Мэриленда в Европе, прежде чем занять свою нынешнюю должность в Университете Теннесси. [5] Он также служил в армии США в качестве десантника и офицера 17-го кавалерийского полка , а также менеджером базы данных личного состава VII корпуса . [8]
Среди его наград – Почетная медаль армии США, 1979 год; награда за выдающиеся достижения в области преподавания, Техасский университет A&M, 1981 г.; [5] Премия за выдающиеся заслуги, Специальная группа ACM по алгоритмам и теории вычислений , 2001 г.; [9] и премия канцлера за исследования и творческие достижения, Университет Теннесси, 1994 г. [5] и 2014.
Ссылки
[ редактировать ]- ^ Jump up to: а б «Майкл Лэнгстон» . Люди . Университет Теннесси Мин Х. Као, факультет электротехники и информатики. 9 января 2020 г. Проверено 24 сентября 2021 г.
- ^ Сайган, Марк; Фомин Федор Владимирович; Ковалик, Лукаш; Локштанов Даниил; Маркс, Дэниел; Пилипчук, Марцин; Пилипчук, Михаил; Сакет, Саураб (2015). Параметризованные алгоритмы . Спрингер. стр. 143–144. дои : 10.1007/978-3-319-21275-3 . ISBN 978-3-319-21274-6 . МР 3380745 . S2CID 19436693 .
- ^ Флум, Йорг; Гроэ, Мартин (2006). Параметризованная теория сложности . Спрингер. п. 299. дои : 10.1007/3-540-29953-X . ISBN 978-3-540-29952-3 .
- ^ Cygan et al. (2015) , p. v.
- ^ Jump up to: а б с д Вомак, Аманда (весна 2008 г.). «В центре внимания факультета: доктор Майкл Лэнгстон» (PDF) . Инженер Теннесси . Инженерный колледж Тикл, Университет Теннесси. стр. 3, 5.
- ^ «Во-первых, вопросы: сложные научные вопросы стимулируют исследования системной биологии в ORNL» (PDF) . Обзор Национальной лаборатории Ок-Ридж . Том. 3, нет. 4. 2004. С. 4–5.
- ^ Лэнгстон, Майкл Аллен (1981). Планирование процессора с использованием усовершенствованных эвристических алгоритмов (Докторская диссертация). Техасский университет A&M. hdl : 1969.1/ДИССЕРТАЦИИ-647904 .
- ^ Лэнгстон, Майкл. «Биографические данные» . Университет Теннесси . Проверено 24 сентября 2021 г.
- ^ «Приз SIGACT за выдающиеся заслуги» . Ассоциация вычислительной техники . Проверено 24 сентября 2021 г.
Внешние ссылки
[ редактировать ]- Домашняя страница Майка Лэнгстона
- Публикации Майкла Лэнгстона, проиндексированные Google Scholar
| Международный | |
|---|---|
| Национальный | |
| академики | |
  | Эта биография американского ученого незавершена . Вы можете помочь Википедии, расширив ее . |
- Живые люди
- Американские ученые-компьютерщики
- Выпускники Техасского университета A&M
- Выпускники Сиракузского университета
- Факультет Университета Теннесси
- Персонал армии США 20-го века
- Преподаватели Университета штата Вашингтон
- факультет Университета Иллинойса
- Незавершённые американские академические биографии