Author of the publication

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

, , , , , and . SODA, page 645-654. SIAM, (2007)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Optimal non-adaptive solutions for the counterfeit coin problem.. CoRR, (2015)On Revenue Maximization in Second-Price Ad Auctions., , , and . ESA, volume 5757 of Lecture Notes in Computer Science, page 155-166. Springer, (2009)Approximating the spanning star forest problem and its applications to genomic sequence alignment., , , , , and . SODA, page 645-654. SIAM, (2007)Thinking Twice about Second-Price Ad Auctions, , , and . CoRR, (2008)Improved Approximation Algorithms for Budgeted Allocations., , , , and . ICALP (1), volume 5125 of Lecture Notes in Computer Science, page 186-197. Springer, (2008)Fast Algorithms for Computing the Tripartition-Based Distance Between Phylogenetic Networks., , and . ISAAC, volume 3827 of Lecture Notes in Computer Science, page 402-411. Springer, (2005)Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack., , and . IPCO, volume 6655 of Lecture Notes in Computer Science, page 301-314. Springer, (2011)Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design., , and . ACM Trans. Economics and Comput., 1 (2): 7:1-7:31 (2013)Prior-Independent Multi-parameter Mechanism Design., , , and . WINE, volume 7090 of Lecture Notes in Computer Science, page 122-133. Springer, (2011)Approximately Revenue-Maximizing Auctions for Deliberative Agents., , , , and . AAAI, page 1313-1318. AAAI Press, (2012)