| 2026 | STOC | Learning Read-Once Determinants and the Principal Minor Assignment Problem. | Abhiram Aravind, Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj, Chandan Saha |
| 2026 | STACS | 2D Minimal Graph Rigidity is in NC for One-Crossing-Minor-Free Graphs. | Rohit Gurjar, Kilian Rothmund, Thomas Thierauf |
| 2025 | MFCS | Quasipolynomial-Time Deterministic Kernelization and (Gammoid) Representation. | Rohit Gurjar, Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh, Meirav Zehavi |
| 2025 | STOC | Characterizing and Testing Principal Minor Equivalence of Matrices. | Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj |
| 2024 | ESA | Fractional Linear Matroid Matching Is in Quasi-NC. | Rohit Gurjar, Taihei Oki, Roshan Raj |
| 2022 | SODA | A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision. | Sumanta Ghosh, Rohit Gurjar, Roshan Raj |
| 2020 | ICALP | Linearly Representable Submodular Functions: An Algebraic Algorithm for Minimization. | Rohit Gurjar, Rajat Rathi |
| 2019 | SODA | On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes). | Rohit Gurjar, Nisheeth K. Vishnoi |
| 2018 | ICALP | Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces. | Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi |
| 2017 | STOC | Linear matroid intersection is in quasi-NC. | Rohit Gurjar, Thomas Thierauf |
| 2016 | STOC | Bipartite perfect matching is in quasi-NC. | Stephen A. Fenner, Rohit Gurjar, Thomas Thierauf |
| 2016 | STACS | Derandomizing Isolation Lemma for K3, 3-free and K5-free Bipartite Graphs. | Rahul Arora, Ashu Gupta, Rohit Gurjar, Raghunath Tewari |
| 2012 | MFCS | Planarizing Gadgets for Perfect Matching Do Not Exist. | Rohit Gurjar, Arpita Korwar, Jochen Messner, Simon Straub, Thomas Thierauf |