David Liu

Affiliations:

University of Toronto, Department of Computer Science, Toronto, ON, Canada
University of Waterloo, David R. Cheriton School of Computer Science, Waterloo, ON, Canada

According to our database¹, David Liu authored at least 6 papers between 2012 and 2015.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Links

On csauthors.net:

Bibliography

2015

Inapproximability of Treewidth and Related Problems (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

2014

Inapproximability of Treewidth and Related Problems.

[BibT_eX]

[DOI]

J. Artif. Intell. Res., 2014

2013

Universal Witnesses for State Complexity of Basic Operations Combined with Reversal.

[BibT_eX]

[DOI]

Janusz A. Brzozowski

David Liu

Proceedings of the Implementation and Application of Automata, 2013

Universal Witnesses for State Complexity of Boolean Operations and Concatenation Combined with Star.

[BibT_eX]

[DOI]

Janusz A. Brzozowski

David Liu

Proceedings of the Descriptional Complexity of Formal Systems, 2013

2012

Syntactic Complexities of Six Classes of Star-Free Languages.

[BibT_eX]

[DOI]

Janusz A. Brzozowski

Baiyu Li

David Liu

J. Autom. Lang. Comb., 2012

Syntactic Complexity of Finite/Cofinite, Definite, and Reverse Definite Languages

[BibT_eX]

[DOI]

Janusz A. Brzozowski

David Liu

CoRR, 2012

David Liu

Timeline

Legend:

Links

On csauthors.net:

Bibliography

Loading...