Please type your desired tags, e.g. network-based modeling, Medicinal, Chemoenzymatic Synthesis, history of modern social thought, Mesozoic successions, reward, word learning, Cell Biology, Electrochromics, fluid dynamics, and etc.
Press the 'enter' key or type a comma (,) after each new tag.
Research Areas
Research Interests
Design and analysis of algorithms.
Database design.
Approximation algorithms.
Combinatorial optimization.
Network design.
Telecommunication networks.
Vehicle routing and traversal problems.
Publications
DOMINE: a comprehensive collection of known and predicted domain-domain interactions,
Sailu Yellaboina, Asba Tasneem, Dmitri V. Zaykin, Balaji Raghavachari, and Raja Jothi,
Nucleic Acids Research, Volume 39 (Database issue), pages 730-735, 2011. 2011 - Publication
A Threat-Aware Routing Algorithm for Maximum Physical-Layer Path Survivability,
Shengli Yuan, Balaji Raghavachari, and Lei Chen,
Proceedings, IEEE Globecom 2010, December 5-10, Miami, FL. 2010 - Publication
Finding Maximum Reliable Path in Mesh Networks under Multiple Failures,
Shengli Yuan, Balaji Raghavachari, and Ankitkumar Patel,
Proceedings, 19th International Conference on Computer Communications and Networks (ICCCN 2010), pages 1-6, August 2-5, 2010.  2010 - Publication
Degree-bounded minimum spanning trees,
Raja Jothi and Balaji Raghavachari,
Discrete Applied Mathematics, Volume 157, Number 5, pages 960-970, 2009. 2009 - Publication
Improved approximation algorithms for the single-sink buy-at-bulk network design problem,
Raja Jothi and Balaji Raghavachari,
Journal of Discrete Algorithms, Volume 7, Number 2, pages 249-255, 2009. 2009 - Publication
DOMINE: A database of protein domain interactions,
B. Raghavachari, A. Tasneem, T.M. Przytycka, and R. Jothi,
Nucleic Acids Research, Vol 36 (Database Issue), D656-661, 2008. [PDF] [Text] [Database Website] 2008 - Publication
A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity,
P. Gubbala, and B. Raghavachari,
Proceedings of the Workshop on Algorithms and Data Structures (WADS), Halifax, Canada, August 2007, pages 39-51. 2007 - Publication
Approximating the k-traveling repairman problem with repairtimes,
Raja Jothi and Balaji Raghavachari
Journal of Discrete Algorithms, 5(2): 293-303 (2007), Elsevier Press. 2007 - Publication