Concepedia

Dung T. Huynh

DT

Statistics

Publications

24

Citations

708

H-Index

16

Active since

1983

Affiliations

The University of Texas at Dallas(Current)

Iowa State University

Saarland University

Dung T. Huynh is an author at The University of Texas at Dallas specializing in engineering, computational complexity, and linguistics.

Top concepts

EngineeringComputational ComplexityLinguisticsComputer ScienceSyntaxLanguageAutomated ReasoningSystems EngineeringCombinatorial OptimizationGrammar

Publications per year

1983–2017

24

Publications

24

Finite-automaton aperiodicity is PSPACE-complete

Sang Cho, Dung T. Huynh · Theoretical Computer Science · 1991 · 81 citations

Automated Reasoning, Finite-automaton Aperiodicity, Automaton Operation +2

On Some Equivalence Relations for Probabilistic Processes1

Dung T. Huynh, Lu Tian · Fundamenta Informaticae · 1992 · 63 citations

Probabilistic Processes1, Engineering, Reachability Problem +18

Commutative grammars: The complexity of uniform word problems

Dung T. Huynh · Information and Control · 1983 · 61 citations

Combinatorics On Word, Syntax, Engineering +9

A superexponential lower bound for Gröbner bases and Church-Rosser commutative thue systems

Dung T. Huynh · Information and Control · 1986 · 49 citations

Modern Algebra, Gröbner Bases, Commutative Algebra +4

Comparing Prenatal Providers' Approaches to Four Different Risks: Alcohol, Tobacco, Drugs, and Domestic Violence

Karen Herzig, Dung T. Huynh, Paul A. Gilbert et al. · Women & Health · 2006 · 48 citations

1–5 of 24