Follow
Rohit Gurjar
Rohit Gurjar
Verified email at caltech.edu - Homepage
Title
Cited by
Cited by
Year
Bipartite perfect matching is in quasi-NC
S Fenner, R Gurjar, T Thierauf
SIAM Journal on Computing 50 (3), STOC16-218-STOC16-235, 2019
932019
Hitting-sets for ROABP and sum of set-multilinear circuits
M Agrawal, R Gurjar, A Korwar, N Saxena
SIAM Journal on Computing 44 (3), 669-697, 2015
612015
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs
R Gurjar, A Korwar, N Saxena, T Thierauf
computational complexity 26 (4), 835-880, 2017
502017
Linear matroid intersection is in quasi-NC
R Gurjar, T Thierauf
computational complexity 29 (2), 1-42, 2020
372020
Identity testing for constant-width, and any-order, read-once oblivious arithmetic branching programs
R Gurjar, A Korwar, N Saxena
arXiv preprint arXiv:1601.08031, 2016
282016
Isolating a vertex via lattices: Polytopes with totally unimodular faces
R Gurjar, T Thierauf, NK Vishnoi
SIAM Journal on Computing 50 (2), 636-661, 2021
162021
Identity testing for constant-width, and commutative, read-once oblivious ABPs
R Gurjar, A Korwar, N Saxena
31st Conference on Computational Complexity (CCC 2016), 2016
132016
Planarizing gadgets for perfect matching do not exist
R Gurjar, A Korwar, J Messner, S Straub, T Thierauf
International Symposium on Mathematical Foundations of Computer Science, 478-490, 2012
122012
Improved explicit hitting-sets for roabps
Z Guo, R Gurjar
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2020
112020
A deterministic parallel algorithm for bipartite perfect matching
S Fenner, R Gurjar, T Thierauf
Communications of the ACM 62 (3), 109-115, 2019
112019
Derandomizing Isolation Lemma for -free and -free Bipartite Graphs
R Arora, A Gupta, R Gurjar, R Tewari
arXiv preprint arXiv:1411.7614, 2014
102014
Exact perfect matching in complete graphs
R Gurjar, A Korwar, J Messner, T Thierauf
ACM Transactions on Computation Theory (TOCT) 9 (2), 1-20, 2017
82017
Guest column: Parallel algorithms for perfect matching
S Fenner, R Gurjar, T Thierauf
ACM SIGACT News 48 (1), 102-109, 2017
62017
Pseudorandom bits for oblivious branching programs
R Gurjar, BL Volk
ACM Transactions on Computation Theory (TOCT) 12 (2), 1-12, 2020
52020
Hitting-sets for low-distance multilinear depth-3
M Agrawal, R Gurjar, A Korwar, N Saxena
arXiv preprint arXiv:1312.1826, 2013
42013
Linearly representable submodular functions: An algebraic algorithm for minimization
R Gurjar, R Rathi
47th International Colloquium on Automata, Languages, and Programming (ICALP …, 2020
32020
Derandomizing PIT for ROABP and Isolation Lemma for Special Graphs
R Gurjar
INDIAN INSTITUTE OF TECHNOLOGY KANPUR, 2015
32015
Exact Perfect Matching in Complete Graphs.
R Gurjar, A Korwar, J Messner, T Thierauf
Electron. Colloquium Comput. Complex. 20, 112, 2013
32013
A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision
S Ghosh, R Gurjar, R Raj
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
22022
Matroid Intersection: A Pseudo-Deterministic Parallel Reduction from Search to Weighted-Decision
S Ghosh, R Gurjar
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2021
12021
The system can't perform the operation now. Try again later.
Articles 1–20