C. Thach Nguyen

18 papers A* 2A 1B 2Journal 10Unranked 3
YearRankTypeTitle / 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