Michael Allen Langston is a professor of electrical engineering and computer science at the University of Tennessee.[1] In several publications with Michael Fellows in the late 1980s, he showed that the Robertson–Seymour theorem could be used to prove the existence of a polynomial-time algorithm for problems such as linkless embedding without allowing the algorithm itself to be explicitly constructed;[2][3] this work was foundational to the field of parameterized complexity.[4] He has also collaborated with scientists at Oak Ridge National Laboratory on the computational analysis of genomics data and reconstruction of gene regulatory networks.[5][6]

Langston received his doctorate (PhD) in 1981 at Texas A&M University in computing science.[1] His dissertation was Processor scheduling with improved heuristic algorithms.[7] He worked at Washington State University, the University of Illinois, and the University of Maryland Global Campus Europe before taking his present position at the University of Tennessee.[5] He has also served in the United States Army as a paratrooper and officer in the 17th Cavalry Regiment and as personnel database manager for VII Corps.[8]

His honors include the Commendation Medal, U.S. Army, 1979; the Distinguished Teaching Award, Texas A&M University, 1981;[5] the Distinguished Service Prize, ACM Special Interest Group on Algorithms and Computation Theory, 2001;[9] and the Chancellor's Award for Research and Creative Achievement, University of Tennessee, 1994[5] and 2014.

References

  1. 1 2 "Michael Langston". People. University of Tennessee Min H. Kao Department of Electrical Engineering and Computer Science. 9 January 2020. Retrieved 2021-09-24.
  2. Cygan, Marek; Fomin, Fedor V.; Kowalik, Łukasz; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michał; Saket, Saurabh (2015). Parameterized Algorithms. Springer. pp. 143–144. doi:10.1007/978-3-319-21275-3. ISBN 978-3-319-21274-6. MR 3380745. S2CID 19436693.
  3. Flum, Jörg; Grohe, Martin (2006). Parameterized Complexity Theory. Springer. p. 299. doi:10.1007/3-540-29953-X. ISBN 978-3-540-29952-3.
  4. Cygan et al. (2015), p. v.
  5. 1 2 3 4 Womac, Amanda (Spring 2008). "Faculty focus: Dr. Michael Langston" (PDF). Tennessee Engineer. Tickle College of Engineering, University of Tennessee. pp. 3, 5.
  6. "First, the Questions: Tough scientific questions drive systems biology research at ORNL" (PDF). Oak Ridge National Laboratory Review. Vol. 3, no. 4. 2004. pp. 4–5.
  7. Langston, Michael Allen (1981). Processor scheduling with improved heuristic algorithms (Doctoral dissertation). Texas A&M University. hdl:1969.1/DISSERTATIONS-647904.
  8. Langston, Michael. "Biographical data". University of Tennessee. Retrieved September 24, 2021.
  9. "SIGACT Distinguished Service Prize". Association for Computing Machinery. Retrieved 24 September 2021.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.