Nikhil Balaji

ScholarGPS® ID: 55437692590057

Affiliation

Indian Institute of Technology, Bombay, Mumbai, India

Affiliation History

Field

Engineering and Computer Science

Discipline

Computer Science

Metrics Summary

Publication Count

Predicted Citations

Predicted h-index

Ranking

Publications and Citation History

Publications based on Top Specialties

Types of Publication

Publications
Books
Patents
NIH/NSF

Add Delete
USSR is in P/poly (book chapter) In 2024 Symposium on Simplicity in Algorithms (SOSA) Balaji, Nikhil \| Datta, Samir Society for Industrial and Applied Mathematics (2024) 10.1137/1.9781611977936.15 Cited by (1) \| Cite \| Source
On the complexity of algebraic numbers, and the bit-complexity of straight-line programs1 (journal article) Allender, Eric \| Balaji, Nikhil \| Datta, Samir \| Pratap, Rameshwar Computability, volume 12, issue 2, pages 145-173 (2023). 10.3233/COM-220407 Cite \| Source
Skew circuits of small width (journal article) Balaji, Nikhil \| Krebs, Andreas \| Limaye, Nutan Theoretical Computer Science, volume 821 (2020). 10.1016/j.tcs.2017.03.013 Cite \| Source
Graph Properties in Node-Query Setting: Effect of Breaking Symmetry (conference) Balaji, Nikhil \| Datta, Samir \| Kulkarni, Raghav \| Podder, Supartha Mathematical Foundations of Computer Science (2016) Krakow (Poland) 10.4230/LIPIcs.MFCS.2016.17 Cite \| Source
Bounded Treewidth and Space-Efficient Linear Algebra (book chapter) In Theory and Applications of Models of Computation Balaji, Nikhil \| Datta, Samir Springer International Publishing (2015) 10.1007/978-3-319-17142-5_26 Cited by (2) \| Cite \| Source \| Open Access
Skew Circuits of Small Width (book chapter) In Computing and Combinatorics Balaji, Nikhil \| Krebs, Andreas \| Limaye, Nutan Springer International Publishing (2015) 10.1007/978-3-319-21398-9_16 Cite \| Source
Counting Euler Tours in Undirected Bounded Treewidth Graphs (conference) Balaji, Nikhil \| Datta, Samir \| Ganesan, Venkatesh Foundations of Software Technology and Theoretical Computer Science (2015) Bangalore, India 10.4230/LIPIcs.FSTTCS.2015.246 Cited by (3) \| Cite \| Source
Collapsing Exact Arithmetic Hierarchies (book chapter) In Algorithms and Computation Balaji, Nikhil \| Datta, Samir Springer International Publishing (2014) 10.1007/978-3-319-04657-0_26 Cite \| Source
Low-Depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs (book chapter) In Mathematical Foundations of Computer Science 2014 Allender, Eric \| Balaji, Nikhil \| Datta, Samir Springer Berlin Heidelberg (2014) 10.1007/978-3-662-44465-8_2 Cited by (10) \| Cite \| Source