Department of Electrical Engineering and Computer Science

Dr. Michael A. Langston


Areas of Interest



Dr. Langston's research interests include the analysis of algorithms, computational biology, discrete mathematics, fixed-parameter tractability, graph theory, optimization, parallel computation, reconfigurable computing and VLSI design. He is perhaps best known for his long-standing work on combinatorial algorithms, complexity theory and design paradigms for sequential and parallel computation. In addition to maintaining his research program, he regularly teaches courses on algorithm design, automata theory, combinatorics, graph theory and related subjects.

He has authored over 300 journal articles, conference papers, book chapters and other reports. His work has been funded in the U.S. by the National Science Foundation, the National Institutes of Health, the Department of Defense, the Department of Energy and a variety of other state and federal agencies. He has been supported overseas by the Australian Research Council and the European Commission. He has served on an assortment of editorial boards, including the Association for Computing Machinery's flagship publication Communications of the ACM. Dr. Langston has received honors for duty, teaching, research and service. Notable among these are the Commendation Medal, U.S. Army, 1979, the Distinguished Teaching Award, Texas A&M University, 1981, the Chancellor's Award for Research and Creative Achievement, University of Tennessee, 1994, the Distinguished Service Prize, ACM Special Interest Group on Algorithms and Computation Theory, 2001, and the College of Engineering Faculty Research Fellow Award, University of Tennessee, 2008.


The University of Tennessee, Knoxville. Big Orange. Big Ideas.

Knoxville, Tennessee 37996 | 865-974-1000
The flagship campus of the University of Tennessee System