Michael Langston

Michael Allen Langston é professor de engenharia elétrica e ciência da computação na Universidade do Tennessee. Em várias publicações com Michael Fellows no final dos anos 1980, ele mostrou que o teorema de Robertson–Seymour poderia ser usado para provar a existência de um algoritmo de tempo polinomial para problemas como incorporação sem ligações sem permitir que o próprio algoritmo fosse explicitamente construído; esse trabalho foi fundamental para o campo da complexidade parametrizada. Ele também colaborou com cientistas do Oak Ridge National Laboratory na análise computacional de dados genômicos e na reconstrução de redes reguladoras de genes. Langston recebeu seu doutorado (PhD) em 1981 na Texas A&M University em ciência da computação. Sua dissertação foi Processor scheduling with improved heuristic algorithms. Ele trabalhou na Washington State University, na University of Illinois e na University of Maryland Global Campus Europe antes de assumir seu cargo atual na University of Tennessee. Ele também serviu no Exército dos Estados Unidos como paraquedista e oficial no 17th Cavalry Regiment e como gerente de banco de dados de pessoal para o VII Corps. Suas honras incluem a Commendation Medal, U.S. Army, 1979; o Distinguished Teaching Award, Texas A&M University, 1981; o Distinguished Service Prize, ACM Special Interest Group on Algorithms and Computation Theory, 2001; e o Chancellor's Award for Research and Creative Achievement, University of Tennessee, 1994 e 2014. Referências