Divide-and-conquer approach for the exemplar breakpoint distance. - C. Thach Nguyen; Y. C. Tay; Louxin Zhang (Bioinform., 2005)

Approximating the spanning star forest problem and its applications to genomic sequence alignment. - C. Thach Nguyen; Jian Shen; Minmei Hou; Li Sheng 001; Webb Miller; Louxin Zhang (SODA, 2007)

Fast algorithms for computing the tripartition-based distance between phylogenetic networks. - Nguyen Bao Nguyen; C. Thach Nguyen; Wing-Kin Sung (J. Comb. Optim., 2007)

Reconstructing Recombination Network from Sequence Data: The Small Parsimony Problem. - C. Thach Nguyen; Nguyen Bao Nguyen; Wing-Kin Sung; Louxin Zhang (IEEE ACM Trans. Comput. Biol. Bioinform., 2007)

Improved Approximation Algorithms for Budgeted Allocations. - Yossi Azar; Benjamin E. Birnbaum; Anna R. Karlin; Claire Mathieu; C. Thach Nguyen (ICALP (1), 2008)

Thinking Twice about Second-Price Ad Auctions - Yossi Azar; Benjamin E. Birnbaum; Anna R. Karlin; C. Thach Nguyen (CoRR, 2008)

Approximating the Spanning Star Forest Problem and Its Application to Genomic Sequence Alignment. - C. Thach Nguyen; Jian Shen; Minmei Hou; Li Sheng 001; Webb Miller; Louxin Zhang (SIAM J. Comput., 2008)

On Revenue Maximization in Second-Price Ad Auctions. - Yossi Azar; Benjamin E. Birnbaum; Anna R. Karlin; C. Thach Nguyen (ESA, 2009)

Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack. - Anna R. Karlin; Claire Mathieu; C. Thach Nguyen (IPCO, 2011)

Prior-Independent Multi-parameter Mechanism Design. - Nikhil R. Devanur; Jason D. Hartline; Anna R. Karlin; C. Thach Nguyen (WINE, 2011)

Approximately Revenue-Maximizing Auctions for Deliberative Agents. - L. Elisa Celis; Anna R. Karlin; Kevin Leyton-Brown; C. Thach Nguyen; David R. M. Thompson (AAAI, 2012)

Improved Approximation Algorithms for the Spanning Star Forest Problem. - Ning Chen 005; Roee Engelberg; C. Thach Nguyen; Prasad Raghavendra; Atri Rudra; Gyanit Singh (Algorithmica, 2013)

Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design. - Anna R. Karlin; C. Thach Nguyen; Yuval Peres (ACM Trans. Economics and Comput., 2013)

Optimal non-adaptive solutions for the counterfeit coin problem. - C. Thach Nguyen (CoRR, 2015)