Publications

Found 6 results
Author Title Type [ Year(Asc)]
Filters: Author is Robert Krauthgamer  [Clear All Filters]
2003
Halperin E, Buhler J, Karp RM, Krauthgamer R, Westover BP.  2003.  Detecting Protein Sequences via Metric Embeddings. Proceedings of the 11th International Conference on Intelligent Systems for Molecular Biology (ISMB). :122-129.
Halperin E, Kortsarz G, Krauthgamer R, Srinivasan A, Wang N..  2003.  Integrality Ratio for Group Steiner Trees and Directed Steiner Trees. Proceedings of the Twelfth Symposium on Discrete Algorithms (SODA).
Halperin E, Krauthgamer R.  2003.  Polylogarithmic Inapproximability. Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC).