Skip to content

Chitturi, Bhadrachalam

Dr. Bhadrachalam Chitturi

Associate Professor of Instruction


  • Ph.D. in Computer Science, University of Texas at Dallas
  • M.S. in C.S., University of North Texas, Denton

Research Interests:

  • Algorithm Design and Analysis
  • Discrete Mathematics
  • Bioinformatics/Biocomputation
  • Machine Learning

Major Honors and Awards:

  • Invited talk in the Special Session on Combinatorics and Computing of American Mathematical Society in Fall Eastern 2020.
  • Keynote speaker at ICCII 2018, JNTU Hyderabad. Mining Structural Motifs in Proteins.
  • Best paper award in Computing track, CoCoNet 2019.

Representative Publications:

  • “Approximation Algorithms for Sorting Permutations by Extreme Block-interchanges”, (with Jayakumar P),
    TCS (891)105-115, 2021.
  • “A New Upper Bound for Sorting Permutations with Prefix Transpositions”, (with P Nair, R Sundavaradhan),
    TCS (896)158-167, 2021.
  • “Computing cardinalities of subsets of Sn with k adjacencies”,
    JCMCC CXIII, pp.183-195, May 2020.
  • “Exact upper bound for sorting Rn with LE”, (with S S Kuppili)
    DMAA , 12(03)2050033, 2020.
  • “Sorting permutations with transpositions in O(n3) amortized time”, (with P Das),
    Theoretical Computer Science , 766 (2019).
  • “Layered Graphs: Applications and Algorithms”, (with S Balachander, S Satheesh, K Puthiyoppil),
    , 11 (2018).
  • “Compact structure patterns in proteins”, (with Shuoyong Shi, Lisa Kinch and Nick Grishin), Journal of Molecular Biology, 428(21), 2016

Notable Service:

  • Organizer and contributor to Battle of Brains

Previous Profile: Chin, Wei-Pang

Next Profile: Christiansen, Michael

Department of Computer Science