Syntactic Complexity of Finite/Cofinite, Definite, and Reverse Definite Languages - Janusz A. Brzozowski; David Liu 003 (CoRR, 2012)

Syntactic Complexities of Six Classes of Star-Free Languages. - Janusz A. Brzozowski; Baiyu Li; David Liu 003 (J. Autom. Lang. Comb., 2012)

Universal Witnesses for State Complexity of Boolean Operations and Concatenation Combined with Star. - Janusz A. Brzozowski; David Liu 003 (DCFS, 2013)

Universal Witnesses for State Complexity of Basic Operations Combined with Reversal. - Janusz A. Brzozowski; David Liu 003 (CIAA, 2013)

Inapproximability of Treewidth and Related Problems. - Yu (Ledell) Wu; Per Austrin; Toniann Pitassi; David Liu 003 (J. Artif. Intell. Res., 2014)

Inapproximability of Treewidth and Related Problems (Extended Abstract). - Yu (Ledell) Wu; Per Austrin; Toniann Pitassi; David Liu 003 (IJCAI, 2015)