Publications

Umut A. Acar, Alexander T. Ihler, Ramgopal R. Mettu, Özgür Sümer. Adaptive Bayesian Inference in General Graphs. In Proceedings of the 24th Annual Conference on Uncertainty in Artificial Intelligence, July 2008, pp 1--8.

Umut A. Acar, Alexander T. Ihler, Ramgopal R. Mettu, Özgür Sümer. Adaptive Bayesian Inference. In 21st Annual Conference on Neural Information Processing Systems, December 2007.

Suraj Jaiswal, Aura Ganz, Ramgopal R. Mettu. An Optimization Framework for Demand-based Fair Stream Allocation in MIMO Ad Hoc Networks. In Proc. of 4th International Conference on Broadband Communciations, Networks and Systems, September 2007. Winner of Best Paper Award.

Shree Raman, Aura Ganz, Ramgopal R. Mettu. A Fair Bandwidth Allocation Framework for Heterogeneous Multi-Radio Wireless Mesh Networks. In Proc. of 4th International Conference on Broadband Communciations, Networks and Systems, September 2007.

Lincong Wang, Ramgopal R. Mettu, Bruce R. Donald. An Algebraic Geometry Approach to de novo Protein Structure Determination from NMR Data. In Proc. 2005 IEEE Computer Society Bioinformatics (CSB), pp. 235--246.

Ramgopal R. Mettu, Ryan H. Lilien, Bruce R. Donald. High-Throughput Inference of Protein-Protein Interfaces from Unassigned NMR Data. Presented at 13th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB).

Lincong Wang, Ramgopal R. Mettu, Ryan H. Lilien, Bruce R. Donald. An Exact Algorithm For Determining Protein Backbone Structure From NH Residual Dipolar Couplings. In Proc. IEEE Computer Society Bioinformatics Conference, August 2003, pp. 611-612. Winner of Best Poster Award. (abstract) (PostScript) (PDF) (bibTeX)

Ramgopal R. Mettu and C. Greg Plaxton. Optimal Time Bounds for Approximate Clustering. In Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence, August 2002, pages 344-351. (abstract) (PostScript) (PDF) (bibTeX) Full version with complete proofs: (PostScript) (PDF)

Ramgopal R. Mettu and C. Greg Plaxton. The Online Median Problem. In Proceedings of the 41st Annual Symposium on Foundations of Computer Science, November 2000, pages 339-348. (abstract) (PostScript) (PDF) (bibTeX)

Madhukar Korupolu, Ramgopal R. Mettu, Vijaya Ramachandran and Yuke Zhao. Experimental Evaluation and Comparison of Algorithms for Incremental Graph Connectivity and Biconnectivity." Presented at DIMACS Implementation Challenge Workshop V, October 1996. (abstract) (PostScript:writeup, plots) (PDF:writeup, plots) (bibTeX)

Journal

Lincong Wang, Ramgopal R. Mettu, Bruce R. Donald. A Polynomial-Time Algorithm for de novo Protein Backbone Structure Determination from NMR Data. Journal of Computational Biology, 13(7):1267-88, 2006.

Ramgopal R. Mettu, Ryan H. Lilien, Bruce R. Donald. High-Throughput Inference of Protein-Protein Interfaces from Unassigned NMR Data. In Bioinformatics, 2005; 21 (Suppl. 1):i292-i301.

Ramgopal R. Mettu and C. Greg Plaxton. Optimal Time Bounds for Approximate Clustering. Machine Learning Journal 56(1/2/3):35-60, 2004.

Ramgopal R. Mettu and C. Greg Plaxton. The Online Median Problem. SIAM Journal On Computing, 32:816-832, 2003.

Technical Reports

Ramgopal R. Mettu. Approximation Algorithms for NP-Hard Clustering Problems. Ph.D. Dissertation, Department of Computer Science, University of Texas at Austin, Technical Report TR-02-62, 114 pages, August 2002. (abstract) (PostScript) (PDF) (bibTeX)

Ramgopal R. Mettu and C. Greg Plaxton. Optimal Time Bounds for Approximate Clustering. Department of Computer Science, University of Texas at Austin, Technical Report TR-01-17, 19 pages, May 2001. (PostScript) (PDF)

Ramgopal R. Mettu and C. Greg Plaxton. The Online Median Problem. Department of Computer Science, University of Texas at Austin, Technical Report TR-99-34, 13 pages, November 1999. (PostScript) (PDF)

Ramgopal R. Mettu, Yuke Zhao and Vijaya Ramachandran. Experimental Evaluation and Comparison of Algorithms for Incremental Graph Biconnectivity. Department of Computer Science, University of Texas at Austin, Technical Report TR-97-17, 36 pages, June 1997. (abstract) (PostScript:TR-97-17a, TR-97-17b) (PDF:TR-97-17a, TR-97-17b) (bibTeX)