Publications
2007. Characterization of Ehp, a Secreted Complement Inhibitory Protein from Staphylococcus aureus. Journal of Biological Chemistry. 282(41):30051-30061.
2011. Cell cycle dependent TN-C promoter activity determined by live cell imaging.. Cytometry. Part A : the journal of the International Society for Analytical Cytology. 79(3):192-202.
2002. Improved Approximation Algorithms for the Partial Vertex Cover Problem. Approximation Algorithms for Combinatorial OptimizationApproximation Algorithms for Combinatorial Optimization. 2462:161-174.
2003. Integrality ratio for group Steiner trees and directed steiner trees. Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms. :275-284.
2012. Vibrio cholerae in a historically cholera-free country. Environmental Microbiology Reports. (4):381-389.
2014. Molecular diversity and predictability of Vibrio parahaemolyticus along the Georgian coastal zone of the Black Sea. Frontiers in Microbiology. 5
2010. The pre‐seventh pandemic Vibrio cholerae BX 330286 El Tor genome: evidence for the environment as a genome reservoir. Environmental Microbiology Reports. 2(1):208-216.
2006. PCFGs with syntactic and prosodic indicators of speech repairs. Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics. :161-168.
2007. Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. IEEE/ACM Transactions on Networking (TON). 15(6):1345-1358.
2006. Improved lower and upper bounds for universal TSP in planar metrics. Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm. :649-658.
2007. Cell breathing in wireless LANs: Algorithms and evaluation. IEEE Transactions on Mobile Computing. 6(2):164-178.
2005. Online auctions with re-usable goods. Proceedings of the 6th ACM conference on Electronic commerce. :165-174.
2007. Oblivious routing on node-capacitated and directed graphs. ACM Transactions on Algorithms (TALG). 3(4):51–es-51–es.
2004. Adaptive limited-supply online auctions. Proceedings of the 5th ACM Conference on Electronic Commerce. :71-80.
2006. The prize-collecting generalized Steiner tree problem via a new approach of primal-dual schema. Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm. :631-640.
2006. New lower bounds for oblivious routing in undirected graphs. Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm. :918-927.
2005. Reducing complexity assumptions for statistically-hiding commitment. Advances in Cryptology–EUROCRYPT 2005. :614-614.
2009. Reducing complexity assumptions for statistically-hiding commitment. Journal of cryptology. 22(3):283-310.
2006. Mapping Multimedia Applications Onto Configurable Hardware With Parameterized Cyclo-Static Dataflow Graphs. Acoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings. 2006 IEEE International Conference on. 3:III-III.
2010. Using a Trust Model in Decision Making for Supply Chain Management. Workshops at the Twenty-Fourth AAAI Conference on Artificial Intelligence.
2011. A trust model for supply chain management. The 10th International Conference on Autonomous Agents and Multiagent Systems-Volume 3. :1375-1376.
2012. Archaeosortases and exosortases are widely distributed systems linking membrane transit with posttranslational modification.. J Bacteriol. 194(1):36-48.