Dung Huynh

Professor - Computer Science
Faculty Homepage
Tags: Computer Science

Professional Preparation

Ph.D. - Computer Science
University of Saarlandes - 1978
M.S. - Computer Science
University of Saarlandes - 1977

Research Areas

Research Interests
  • Computational complexity theory
  • Automata and formal languages
  • Concurrency theory
  • Communications networks and protocols
  • Parallel computation
  • Software metrics


"On the Rearrangeability of Switching Networks Composed of Digital Symmetrical Matrices", (with Hai Nguyen), Proc. 5th Intern. Conf. on Computing and Information, pp. 155-159, Sudbury, Canada, 1993. 1993 - Publication
"On Deciding Trace Equivalence for Processes", (with Lu Tian), Information Sciences 72, pp. 105-121, 1993. 1993 - Publication
"The Complexity of Deciding Code and Monoid Properties for Regular Sets", International Journal of Algebra and Computation, Vol. 2, pp. 39-55, 1992. 1992 - Publication
"The Parallel Complexity of Coarsest Set Partition Problems", (with Sang Cho), Information Processing Letters, Vol. 42, pp. 89-94, 1992. 1992 - Publication
"Efficient Detectors and Constructors for Simple Languages", International Journal of Foundations of Computer Sciences, Vol. 2, pp. 183-205, 1992. 1992 - Publication
"On Some Equivalence Relations for Probabilistic Processes", (with Lu Tian), Fundamenta Informaticae 17, pp. 211-234, 1992.  1992 - Publication
"The Parallel Complexity of Finite State Automata Problems", (with Sang Cho), Information and Computation, Vol. 97, pp. 1-22, 1992. 1992 - Publication
"Non-Uniform Complexity and the Randomness of Certain Complete Languages", Theoretical Computer Science, Vol. 96, pp. 305-324, 1992. 1992 - Publication
"A Note on Separating Deterministic-Time-Complexity Classes, and on Almost-Everywhere Complex Sets", (with J. Geske and J. Seifera), Information and Computation, Vol. 92, pp. 97-104, 1991. 1991 - Publication
"Finite Automaton Aperiodicity is PSPACE-Complete", (with Sang Cho), Theoretical Computer Science, Vol. 88, pp. 99-116, 1991. 1991 - Publication


Head of the Computer Science Department
The University of Texas at Dallas [1997–2009]
The University of Texas at Dallas [1991–Present]
Associate Professor
The University of Texas at Dallas [1986–1991]
Assistant Professor
Iowa State University [1983–1986]
Visiting Assistant Professor
University of Chicago [1982–1983]

Additional Information

Personal Statement

Professor Huynh received the M.S. and Ph.D. degrees in Computer Science from the University of Saarland (Germany) in 1977 and 1978, respectively, where he remained as a postdoctoral research associate until 1982. From 1982 to 1983 he was a Visiting Assistant Professor at the University of Chicago. He then spent three years as an Assistant Professor of Computer Science at Iowa State University before joining the Computer Science faculty at the University of Texas at Dallas as an Associate Professor in 1986. Dr. Huynh was promoted to Full Professor in 1991.  From 1997 through 2009 he served as Head of the Computer Science Department, which grew significantly during his tenure and has been one of the top five computer science degree producers in the nation in the last several years. Professor Huynh is currently an Associate Dean in the Erik Jonsson School of Engineering and Computer Science. He has been a member of the Advisory Board of the Journal of Automata, Languages and Combinatorics since 1996.