C. Thach Nguyen

According to our database, C. Thach Nguyen authored at least 14 papers between 2005 and 2015.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2015

Optimal non-adaptive solutions for the counterfeit coin problem.

C. Thach Nguyen

CoRR, 2015

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

Improved Approximation Algorithms for the Spanning Star Forest Problem.

Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra, Gyanit Singh

Algorithmica, 2013

2012

Approximately Revenue-Maximizing Auctions for Deliberative Agents.

L. Elisa Celis, Anna R. Karlin, Kevin Leyton-Brown, C. Thach Nguyen, David R. M. Thompson

Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011

Prior-Independent Multi-parameter Mechanism Design.

Nikhil R. Devanur, Jason D. Hartline, Anna R. Karlin, C. Thach Nguyen

Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack.

Anna R. Karlin, Claire Mathieu, C. Thach Nguyen

Proceedings of the Integer Programming and Combinatoral Optimization, 2011

2009

On Revenue Maximization in Second-Price Ad Auctions.

Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen

Proceedings of the Algorithms, 2009

2008

Approximating the Spanning Star Forest Problem and Its Application to Genomic Sequence Alignment.

C. Thach Nguyen, Jian Shen, Minmei Hou, Li Sheng, Webb Miller, Louxin Zhang

SIAM J. Comput., 2008

Thinking Twice about Second-Price Ad Auctions

Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen

CoRR, 2008

Improved Approximation Algorithms for Budgeted Allocations.

Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, Claire Mathieu, C. Thach Nguyen

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

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

Fast algorithms for computing the tripartition-based distance between phylogenetic networks.

Nguyen Bao Nguyen, C. Thach Nguyen, Wing-Kin Sung

J. Comb. Optim., 2007

Approximating the spanning star forest problem and its applications to genomic sequence alignment.

C. Thach Nguyen, Jian Shen, Minmei Hou, Li Sheng, Webb Miller, Louxin Zhang

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2005

Divide-and-conquer approach for the exemplar breakpoint distance.

C. Thach Nguyen, Y. C. Tay, Louxin Zhang

Bioinform., 2005