Author of the publication

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

Historical Pedigree Reconstruction from Extant Populations Using PArtitioning of RElatives (PREPARE)., and . PLoS Comput. Biol., (2014)Integrality ratio for group Steiner trees and directed steiner trees., , , , and . SODA, page 275-284. ACM/SIAM, (2003)Reachability and distance queries via 2-hop labels., , , and . SODA, page 937-946. ACM/SIAM, (2002)An improved approximation algorithm for vertex cover with hard capacities., , , , and . J. Comput. Syst. Sci., 72 (1): 16-33 (2006)Performance aspects of distributed caches using TTL-based consistency., , and . Theor. Comput. Sci., 331 (1): 73-96 (2005)Asymmetric k-center is log* n-hard to approximate., , , , , and . STOC, page 21-27. ACM, (2004)Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs., and . IPCO, volume 1610 of Lecture Notes in Computer Science, page 202-217. Springer, (1999)The Minimum-Entropy Set Cover Problem., and . ICALP, volume 3142 of Lecture Notes in Computer Science, page 733-744. Springer, (2004)A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems., and . Random Struct. Algorithms, 20 (3): 382-402 (2002)Evaluating supervised and unsupervised background noise correction in human gut microbiome data., , , , and . PLoS Comput. Biol., (2022)