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
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
1132016
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
762015
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs
R Gurjar, A Korwar, N Saxena, T Thierauf
computational complexity 26, 835-880, 2017
612017
Linear matroid intersection is in quasi-NC
R Gurjar, T Thierauf
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
492017
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
382016
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
202021
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
202017
Improved explicit hitting-sets for roabps
Z Guo, R Gurjar
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2020
192020
Planarizing gadgets for perfect matching do not exist
R Gurjar, A Korwar, J Messner, S Straub, T Thierauf
Mathematical Foundations of Computer Science 2012: 37th International …, 2012
172012
A deterministic parallel algorithm for bipartite perfect matching
S Fenner, R Gurjar, T Thierauf
Communications of the ACM 62 (3), 109-115, 2019
152019
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
152016
Derandomizing Isolation Lemma for -free and -free Bipartite Graphs
R Arora, A Gupta, R Gurjar, R Tewari
arXiv preprint arXiv:1411.7614, 2014
122014
Pseudorandom bits for oblivious branching programs
R Gurjar, BL Volk
ACM Transactions on Computation Theory (TOCT) 12 (2), 1-12, 2020
82020
On the number of circuits in regular matroids (with connections to lattices and codes)
R Gurjar, NK Vishnoi
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
72019
Guest column: Parallel algorithms for perfect matching
S Fenner, R Gurjar, T Thierauf
ACM SIGACT News 48 (1), 102-109, 2017
72017
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
52022
Matroid intersection: A pseudo-deterministic parallel reduction from search to weighted-decision
S Ghosh, R Gurjar
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2021
52021
Derandomizing PIT for ROABP and Isolation Lemma for Special Graphs
R Gurjar
INDIAN INSTITUTE OF TECHNOLOGY KANPUR, 2015
42015
Fair Interval Scheduling of Indivisible Chores
S Equbal, R Gurjar, Y Kumar, S Nath, R Vaish
arXiv preprint arXiv:2402.04353, 2024
32024
Linearly representable submodular functions: An algebraic algorithm for minimization
R Gurjar, R Rathi
47th International Colloquium on Automata, Languages, and Programming (ICALP …, 2020
32020
The system can't perform the operation now. Try again later.
Articles 1–20