My Photo
Balagopal Komarath
PhD Scholar (Roll No. CS11D003)
Department of Computer Science
IIT Madras
Chennai - 600036
email: baluks at gmail dot com

Hi, I'm Balagopal Komarath. I'm a PhD scholar working in Algorithms and Complexity Theory (ACT) lab, Department of Computer Science, IIT Madras. I am interested in space-bounded computation and branching programs. My advisor is Dr. Jayalal Sarma M.N.


  1. Reversible Pebble Game on Trees
    (With Jayalal Sarma and Saurabh Sawlani)
    at International Computing and Combinatorics Conference (COCOON), 2015
  2. Comparator Circuits over Finite Bounded Posets
    (With Jayalal Sarma and K.S Sunil)
    at International Conference on Automata, Languages and Programming (ICALP), 2015
  3. Circuit Complexity of Properties of Graphs with Constant Planar Cutwidth
    (With Kristoffer Arnsfelt Hansen, Jayalal Sarma, Sven Skyum and Navid Talebanfard)
    at International Symposium on Mathematical Foundations of Computer Science (MFCS), 2014
  4. On the Complexity of L-reachability
    (With Jayalal Sarma and K.S Sunil)
    at International Workshop on Descriptional Complexity of Formal Systems (DCFS), 2014
  5. Pebbling, Entropy and Branching Program Size Lower Bounds
    (With Jayalal Sarma M.N.)
    at International Symposium on Theoretical Aspects of Computer Science (STACS), 2013