C. Thach Nguyen

18 papers A* 2A 1B 2Journal 10Unranked 3

Year	Rank	Type	Title / Venue / Authors
2015	J	`jnl`	Optimal non-adaptive solutions for the counterfeit coin problem. CoRR C. Thach Nguyen
2013	J	`jnl`	Improved Approximation Algorithms for the Spanning Star Forest Problem. Algorithmica Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra, Gyanit Singh
2013	J	`jnl`	Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design. ACM Trans. Economics and Comput. Anna R. Karlin, C. Thach Nguyen, Yuval Peres
2012	A*	`conf`	Approximately Revenue-Maximizing Auctions for Deliberative Agents. AAAI L. Elisa Celis, Anna R. Karlin, Kevin Leyton-Brown, C. Thach Nguyen, David R. M. Thompson
2011	B	`conf`	Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack. IPCO Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
2011	—	`conf`	Prior-Independent Multi-parameter Mechanism Design. WINE Nikhil R. Devanur, Jason D. Hartline, Anna R. Karlin, C. Thach Nguyen
2010	J	`jnl`	Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack CoRR Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
2009	J	`jnl`	On Revenue Maximization in Second-Price Ad Auctions CoRR Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen
2009	A	`conf`	On Revenue Maximization in Second-Price Ad Auctions. ESA Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen
2008	J	`jnl`	Approximating the Spanning Star Forest Problem and Its Application to Genomic Sequence Alignment. SIAM J. Comput. C. Thach Nguyen, Jian Shen, Minmei Hou, Li Sheng, Webb Miller, Louxin Zhang
2008	—	`conf`	Improved Approximation Algorithms for Budgeted Allocations. ICALP (1) Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
2008	J	`jnl`	Thinking Twice about Second-Price Ad Auctions CoRR Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen
2007	A*	`conf`	Approximating the spanning star forest problem and its applications to genomic sequence alignment. SODA C. Thach Nguyen, Jian Shen, Minmei Hou, Li Sheng, Webb Miller, Louxin Zhang
2007	J	`jnl`	Fast algorithms for computing the tripartition-based distance between phylogenetic networks. J. Comb. Optim. Nguyen Bao Nguyen, C. Thach Nguyen, Wing-Kin Sung
2007	—	`conf`	Improved Approximation Algorithms for the Spanning Star Forest Problem. APPROX-RANDOM Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra, Gyanit Singh
2007	J	`jnl`	Reconstructing Recombination Network from Sequence Data: The Small Parsimony Problem. IEEE ACM Trans. Comput. Biol. Bioinform. C. Thach Nguyen, Nguyen Bao Nguyen, Wing-Kin Sung, Louxin Zhang
2005	J	`jnl`	Divide-and-conquer approach for the exemplar breakpoint distance. Bioinform. C. Thach Nguyen, Y. C. Tay, Louxin Zhang
2005	B	`conf`	Fast Algorithms for Computing the Tripartition-Based Distance Between Phylogenetic Networks. ISAAC Nguyen Bao Nguyen, C. Thach Nguyen, Wing-Kin Sung