Scholar
Balagopal Komarath
Google Scholar ID: uTv7Dl4AAAAJ
Assistant Professor, CSE, IIT Gandhinagar
Complexity Theory
Boolean Circuits
Algebraic Circuits
Algorithms
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
89
H-index
6
i10-index
3
Publications
20
Co-authors
8
list available
Publications
6 items
Faster Algorithms for Finding Small Induced Patterns in Sparse Host Graphs
2026
Cited
0
VP, VNP and Algebraic Branching Programs over Min-Plus Semirings
2026
Cited
0
Counting Patterns in Degenerate Graphs in Constant Space
2025
Cited
0
Monotone Bounded Depth Formula Complexity of Graph Homomorphism Polynomials
2025
Cited
0
Sensitivity and Query Complexity under Uncertainty
2025
Cited
0
Hazard-free Decision Trees
2025
Cited
0
Co-authors
5 total
Jayalal Sarma
Indian Institute of Technology Madras, Chennai, India
Vladimir Lysikov
Ruhr-Universität Bochum
Markus Bläser
Saarland University, Saarland Informatics Campus, Saarbrücken, Germany
Kristoffer Arnsfelt Hansen
Associate Professor, Department of Computer Science, Aarhus University
Navid Talebanfard
University of Sheffield
