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
  • Bioinformatics/Biocomputation
  • Machine Learning
  • Discrete Mathematics

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:

  • Pramod Nair, Rajan Sundavaradhan, Bhadrachalam Chitturi. A New Upper Bound for Sorting Permutations with Prefix Transpositions. Discrete Mathematics, Algorithms and Applications (DMAA), 12(6), Article No. 2050077, 2020.
  • B. Chitturi. Computing cardinalities of subsets of Sn with k adjacencies, JCMCC CXIII (2020), pp.183-195.
  • B. Chitturi and P. Das. Sorting permutations with transpositions in O(n3) amortized time. Theoretical Computer Science Volume 766, 25 April 2019, Pages 30-37.
  • Chitturi, Bhadrachalam; Balachander, Srijith; Satheesh, Sandeep; Puthiyoppil, Krithic. 2018. “Layered Graphs: Applications and Algorithms.” Algorithms 11, no. 7: 93.
  • Bhadrachalam Chitturi, Shuoyong Shi, Lisa Kinch, and Nick Grishin. Compact structure patterns in proteins. Journal of Molecular Biology, 428 (21), pp. 4392-4412, 2016.
  • Bhadrachalam Chitturi. Tighter upper bound for sorting permutations with prefix transpositions. Theoretical Computer Science, (602): 22-31, 2015.

Notable Service:

  • Organizer and contributor to Battle of Brains 2019
  • Program Chair for the 2018 Symposium on Application of Formal Methods for Safety & Security of Critical Systems (AFMSS)

Previous Profile: Chin, Wei-Pang

Next Profile: Christiansen, Michael