About Me

Research Interests

I am broadly interested in Theoretical Computer Science. In particular, I am interested in :

• Shiva Kintali.
  Towards Proving Legendre's Conjecture
  (Preprint)

• Shiva Kintali.
  A Distributed Protocol for Fractional Stable Paths Problem
  Georgia Tech, College of Computing Technical Report GT-CS-08-06
  Presented at the DIMACS/DyDAn Workshop on Secure Internet Routing, Rutgers University, March 24-26, 2008

• Shiva Kintali.
  Betweenness Centrality : Algorithms and Lower Bounds
  Computing Research Repository (CoRR) abs/0809.1906 : (2008)
  Note : Algorithms proposed in this paper are used in Brain Connectivity Toolbox

• David A. Bader, Shiva Kintali, Kamesh Madduri, Milena Mihail.
  Approximating Betweenness Centrality
  In the Proceedings of Workshop On Algorithms And Models For The Web-Graph (WAW) 2007, WAW 2007

• Chun Chen, Jaewook Shin, Shiva Kintali, Jacqueline Chame, Mary W. Hall.
  Model-Guided Empirical Optimization for Multimedia Extension Architectures: A Case Study.
  Workshop on Performance Optimization for High-Level Languages and Libraries (POHLL)

• Shiva Kintali.
  MxYacc: Parser Generator for Mixed Languages.
  SIGPLAN Notices 41(2): 25-28 (2006)

• Shiva Kintali.
  Efficient Parser Generator for Mixed Languages.
  In the Proceedings of ANTLR2004 Workshop, University of San Francisco, Oct 7-8 2004

• Sudeshna Sarkar, Shiva Kintali, Rajib Lochan Saha and Supradeep Barua.
  Conversion of Unstructured Text to Structured Hypertext Form
  International Forum cum Conference on Information Technology and Communication at the Dawn of the New Millennium, August 1-4, 2000, Bangkok, Thailand, pp 99-109.