×
Edit Profile (opens in new tab)

Gurjar, Rohit

Co-Author Distance
Author ID: gurjar.rohit Recent zbMATH articles by "Gurjar, Rohit"
Published as: Gurjar, Rohit
Documents Indexed: 25 Publications since 2012, including 2 Additional arXiv Preprints
Co-Authors: 17 Co-Authors with 25 Joint Publications
217 Co-Co-Authors
all top 5

Co-Authors

0 single-authored
12 Thierauf, Thomas
9 Korwar, Arpita
5 Saxena, Nitin
5 Vishnoi, Nisheeth K.
4 Ghosh, Sumanta
3 Fenner, Stephen A.
3 Messner, Jochen
3 Raj, Roshan
2 Straub, Simon
1 Agrawal, Manindra
1 Arora, Rahul
1 Chatterjee, Abhranil
1 Grier, Daniel
1 Guo, Zeyu
1 Gupta, Ashu
1 Tewari, Raghunath
1 Volk, Ben Lee
all top 5

Serials

3 SIAM Journal on Computing
3 ACM Transactions on Computation Theory
2 Computational Complexity
1 Algorithmica
1 SIAM Journal on Discrete Mathematics
1 Journal of Graph Algorithms and Applications
1 Theory of Computing
all top 5

Fields

22 Computer science (68-XX)
12 Combinatorics (05-XX)
6 Operations research, mathematical programming (90-XX)
2 Field theory and polynomials (12-XX)
2 Convex and discrete geometry (52-XX)
2 Information and communication theory, circuits (94-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

18 Publications have been cited 127 times in 58 Documents Cited by ▼ Year ▼
Bipartite perfect matching is in quasi-NC. Zbl 1373.68267
Fenner, Stephen; Gurjar, Rohit; Thierauf, Thomas
28
2016
Hitting-sets for ROABP and sum of set-multilinear circuits. Zbl 1327.68339
Agrawal, Manindra; Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin
23
2015
Linear matroid intersection is in quasi-NC. Zbl 1370.68325
Gurjar, Rohit; Thierauf, Thomas
20
2017
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs. Zbl 1388.68118
Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin; Thierauf, Thomas
9
2015
Identity testing for constant-width, and any-order, read-once oblivious arithmetic branching programs. Zbl 1378.68080
Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin
9
2017
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs. Zbl 1382.68110
Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin; Thierauf, Thomas
7
2017
Bipartite perfect matching is in quasi-NC. Zbl 1464.68126
Fenner, Stephen; Gurjar, Rohit; Thierauf, Thomas
5
2021
Derandomizing isolation lemma for \(K_{3,3}\)-free and \(K_5\)-free bipartite graphs. Zbl 1388.68208
Arora, Rahul; Gupta, Ashu; Gurjar, Rohit; Tewari, Raghunath
4
2016
Exact perfect matching in complete graphs. Zbl 1427.68243
Gurjar, Rohit; Korwar, Arpita; Messner, Jochen; Thierauf, Thomas
4
2017
Isolating a vertex via lattices: polytopes with totally unimodular faces. Zbl 1499.68367
Gurjar, Rohit; Thierauf, Thomas; Vishnoi, Nisheeth K.
4
2021
Planarizing gadgets for perfect matching do not exist. Zbl 1365.05280
Gurjar, Rohit; Korwar, Arpita; Messner, Jochen; Straub, Simon; Thierauf, Thomas
3
2012
Identity testing for constant-width, and commutative, read-once oblivious ABPs. Zbl 1380.68224
Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin
3
2016
On the number of circuits in regular matroids (with connections to lattices and codes). Zbl 1434.05032
Gurjar, Rohit; Vishnoi, Nisheeth K.
2
2019
Improved explicit hitting-sets for ROABPs. Zbl 07758306
Guo, Zeyu; Gurjar, Rohit
2
2020
Isolating a vertex via lattices: polytopes with totally unimodular faces. Zbl 1499.68368
Gurjar, Rohit; Thierauf, Thomas; Vishnoi, Nisheeth K.
1
2018
Linear matroid intersection is in quasi-NC. Zbl 1468.90150
Gurjar, Rohit; Thierauf, Thomas
1
2020
Matroid intersection: a pseudo-deterministic parallel reduction from search to weighted-decision. Zbl 07768386
Ghosh, Sumanta; Gurjar, Rohit
1
2021
A deterministic parallel reduction from weighted matroid intersection search to decision. Zbl 07883625
Ghosh, Sumanta; Gurjar, Rohit; Raj, Roshan
1
2021
Bipartite perfect matching is in quasi-NC. Zbl 1464.68126
Fenner, Stephen; Gurjar, Rohit; Thierauf, Thomas
5
2021
Isolating a vertex via lattices: polytopes with totally unimodular faces. Zbl 1499.68367
Gurjar, Rohit; Thierauf, Thomas; Vishnoi, Nisheeth K.
4
2021
Matroid intersection: a pseudo-deterministic parallel reduction from search to weighted-decision. Zbl 07768386
Ghosh, Sumanta; Gurjar, Rohit
1
2021
A deterministic parallel reduction from weighted matroid intersection search to decision. Zbl 07883625
Ghosh, Sumanta; Gurjar, Rohit; Raj, Roshan
1
2021
Improved explicit hitting-sets for ROABPs. Zbl 07758306
Guo, Zeyu; Gurjar, Rohit
2
2020
Linear matroid intersection is in quasi-NC. Zbl 1468.90150
Gurjar, Rohit; Thierauf, Thomas
1
2020
On the number of circuits in regular matroids (with connections to lattices and codes). Zbl 1434.05032
Gurjar, Rohit; Vishnoi, Nisheeth K.
2
2019
Isolating a vertex via lattices: polytopes with totally unimodular faces. Zbl 1499.68368
Gurjar, Rohit; Thierauf, Thomas; Vishnoi, Nisheeth K.
1
2018
Linear matroid intersection is in quasi-NC. Zbl 1370.68325
Gurjar, Rohit; Thierauf, Thomas
20
2017
Identity testing for constant-width, and any-order, read-once oblivious arithmetic branching programs. Zbl 1378.68080
Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin
9
2017
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs. Zbl 1382.68110
Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin; Thierauf, Thomas
7
2017
Exact perfect matching in complete graphs. Zbl 1427.68243
Gurjar, Rohit; Korwar, Arpita; Messner, Jochen; Thierauf, Thomas
4
2017
Bipartite perfect matching is in quasi-NC. Zbl 1373.68267
Fenner, Stephen; Gurjar, Rohit; Thierauf, Thomas
28
2016
Derandomizing isolation lemma for \(K_{3,3}\)-free and \(K_5\)-free bipartite graphs. Zbl 1388.68208
Arora, Rahul; Gupta, Ashu; Gurjar, Rohit; Tewari, Raghunath
4
2016
Identity testing for constant-width, and commutative, read-once oblivious ABPs. Zbl 1380.68224
Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin
3
2016
Hitting-sets for ROABP and sum of set-multilinear circuits. Zbl 1327.68339
Agrawal, Manindra; Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin
23
2015
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs. Zbl 1388.68118
Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin; Thierauf, Thomas
9
2015
Planarizing gadgets for perfect matching do not exist. Zbl 1365.05280
Gurjar, Rohit; Korwar, Arpita; Messner, Jochen; Straub, Simon; Thierauf, Thomas
3
2012
all cited Publications top 5 cited Publications
all top 5

Cited by 89 Authors

10 Gurjar, Rohit
9 Shpilka, Amir
6 Thierauf, Thomas
5 Forbes, Michael A.
5 Saxena, Nitin
5 Volk, Ben Lee
4 Ghosh, Sumanta
4 Vishnoi, Nisheeth K.
4 Wigderson, Avi
3 Bläser, Markus
3 Lagarde, Guillaume
2 Agrawal, Manindra
2 Guo, Zeyu
2 Gupta, Chetan
2 Jindal, Gorav
2 Korwar, Arpita
2 Kumar, Mrinal
2 Limaye, Nutan
2 Pandey, Anurag
2 Peleg, Shir
2 Qiao, Youming
2 Sharma, Vimal Raj
2 Srinivasan, Srikanth
2 Tewari, Raghunath
2 Vazirani, Vijay V.
1 Alimohammadi, Yeganeh
1 Allender, Eric W.
1 Anari, Nima
1 Andrews, Robert C.
1 Arvind, Vikraman
1 Bannach, Max
1 Bei, Xiaohui
1 Bhargava, Vishwas
1 Bisht, Pranav
1 Chen, Shiteng
1 Datta, Samir
1 Duginov, Oleg Ivanovich
1 Ebrahimi, Javad B.
1 Eppstein, David Arthur
1 Fenner, Stephen A.
1 Fijalkow, Nathanaël
1 Garg, Ankit
1 Guan, Ji
1 Gurvits, Leonid
1 Hon, Wing-Kai
1 Ikenmeyer, Christian
1 Joglekar, Pushkar S.
1 Kane, Daniel M.
1 Kulkarni, Raghav
1 Kumar, Ashish
1 Li, Yinan
1 Lokshtanov, Daniel
1 Lovett, Shachar
1 Lysikov, Vladimir Vladimirovich
1 Misra, Pranabendu
1 Mukherjee, Anish
1 Mukhopadhyay, Partha
1 Ohlmann, Pierre
1 Panolan, Fahad
1 Prakriya, Gautam
1 Raghavendra Rao, B. V.
1 Raj, Roshan
1 Ramya, C.
1 Rao, Sankeerth
1 Raz, Orit E.
1 Sankowski, Piotr
1 Saptharishi, Ramprasad
1 Saurabh, Saket
1 Schridde, Christian
1 Serre, Olivier
1 Shiragur, Kirankumar
1 Straszak, Damian
1 Subramani, Krishnan
1 Sun, Xiaoming
1 Svensson, Ola
1 Tantau, Till
1 Tengse, Anamay
1 Tröbst, Thorben
1 Tsai, Meng-Tsung
1 Tzameret, Iddo
1 van Melkebeek, Dieter
1 Volkovich, Ilya
1 Vuong, Thuy-Duong
1 Wang, Fengming
1 Wang, Hung-Lung
1 Wigderson, Yuval
1 Wojciechowski, Piotr J.
1 Zehavi, Meirav
1 Zhang, Chuanqi
all top 5

Cited in 11 Serials

11 Computational Complexity
8 SIAM Journal on Computing
3 Theory of Computing
1 Information Processing Letters
1 Israel Journal of Mathematics
1 Theoretical Computer Science
1 Algorithmica
1 SIAM Journal on Discrete Mathematics
1 Foundations of Computational Mathematics
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Discrete Analysis
all top 5

Cited in 11 Fields

55 Computer science (68-XX)
19 Combinatorics (05-XX)
8 Operations research, mathematical programming (90-XX)
5 Linear and multilinear algebra; matrix theory (15-XX)
4 Information and communication theory, circuits (94-XX)
3 Convex and discrete geometry (52-XX)
2 Mathematical logic and foundations (03-XX)
2 Quantum theory (81-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Field theory and polynomials (12-XX)
1 Group theory and generalizations (20-XX)

Citations by Year