Nikhil Balaji
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
12
Venues
8
Active years
2014–2026
Best venue rank
A*
Where they publish
Papers
12 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | COCOON | On the Arithmetic Complexity of Euler Tours. | Nikhil Balaji, Prasad Chaugule, Nitin Saurabh |
| 2023 | LICS | Multiplicity Problems on Algebraic Series and Context-Free Grammars. | Nikhil Balaji, Lorenzo Clemente, Klara Nosan, Mahsa Shirmohammadi, James Worrell |
| 2022 | LICS | Identity Testing for Radical Expressions. | Nikhil Balaji, Klara Nosan, Mahsa Shirmohammadi, James Worrell |
| 2021 | ISSAC | Cyclotomic Identity Testing and Applications. | Nikhil Balaji, Sylvain Perifel, Mahsa Shirmohammadi, James Worrell |
| 2020 | STACS | Near-Optimal Complexity Bounds for Fragments of the Skolem Problem. | S. Akshay, Nikhil Balaji, Aniket Murhekar, Rohith Varma, Nikhil Vyas |
| 2019 | ICALP | On the Complexity of Value Iteration. | Nikhil Balaji, Stefan Kiefer, Petr Novotn, Guillermo A. Prez, Mahsa Shirmohammadi |
| 2017 | MFCS | Complexity of Restricted Variants of Skolem and Related Problems. | S. Akshay, Nikhil Balaji, Nikhil Vyas |
| 2016 | MFCS | Graph Properties in Node-Query Setting: Effect of Breaking Symmetry. | Nikhil Balaji, Samir Datta, Raghav Kulkarni, Supartha Podder |
| 2015 | COCOON | Skew Circuits of Small Width. | Nikhil Balaji, Andreas Krebs, Nutan Limaye |
| 2015 | TAMC | Bounded Treewidth and Space-Efficient Linear Algebra. | Nikhil Balaji, Samir Datta |
| 2014 | MFCS | Low-Depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs. | Eric Allender, Nikhil Balaji, Samir Datta |
| 2014 | WALCOM | Collapsing Exact Arithmetic Hierarchies. | Nikhil Balaji, Samir Datta |