C. Thach Nguyen

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Approximating the spanning star forest problem and its applications to genomic sequence alignment	2014-12-18	Paper
Improved approximation algorithms for the spanning star forest problem Algorithmica	2013-08-05	Paper
Integrality gaps of linear and semi-definite programming relaxations for knapsack Integer Programming and Combinatoral Optimization	2011-06-24	Paper
On Revenue Maximization in Second-Price Ad Auctions Lecture Notes in Computer Science	2009-10-29	Paper
Approximating the Spanning Star Forest Problem and Its Application to Genomic Sequence Alignment SIAM Journal on Computing	2009-06-22	Paper
Improved Approximation Algorithms for the Spanning Star Forest Problem Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2009-02-17	Paper
Improved Approximation Algorithms for Budgeted Allocations Automata, Languages and Programming	2008-08-28	Paper
Fast algorithms for computing the tripartition-based distance between phylogenetic networks Journal of Combinatorial Optimization	2007-07-19	Paper
Algorithms and Computation Lecture Notes in Computer Science	2006-11-14	Paper

Research outcomes over time

This page was built for person: C. Thach Nguyen