Rohit Gurjar

According to our database, Rohit Gurjar authored at least 28 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision.

Sumanta Ghosh, Rohit Gurjar, Roshan Raj

Algorithmica, April, 2024

Fractional Linear Matroid Matching is in quasi-NC.

Rohit Gurjar, Taihei Oki, Roshan Raj

Electron. Colloquium Comput. Complex., 2024

Fair Interval Scheduling of Indivisible Chores.

Sarfaraz Equbal, Rohit Gurjar, Yatharth Kumar, Swaprava Nath, Rohit Vaish

CoRR, 2024

2023

Border Complexity of Symbolic Determinant under Rank One Restriction.

Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj

Electron. Colloquium Comput. Complex., 2023

2022

The Complexity of Poset Games.

Stephen A. Fenner, Daniel Grier, Rohit Gurjar, Arpita Korwar, Thomas Thierauf

J. Graph Algorithms Appl., 2022

2021

On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes).

Rohit Gurjar, Nisheeth K. Vishnoi

SIAM J. Discret. Math., 2021

Matroid Intersection: A pseudo-deterministic parallel reduction from search to weighted-decision.

Sumanta Ghosh, Rohit Gurjar

Electron. Colloquium Comput. Complex., 2021

2020

Impossibility of Derandomizing the Isolation Lemma for all Families.

Manindra Agrawal, Rohit Gurjar, Thomas Thierauf

Electron. Colloquium Comput. Complex., 2020

Linear Matroid Intersection is in Quasi-NC.

Rohit Gurjar, Thomas Thierauf

Comput. Complex., 2020

Linearly Representable Submodular Functions: An Algebraic Algorithm for Minimization.

Rohit Gurjar, Rajat Rathi

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

Improved Explicit Hitting-Sets for ROABPs.

Zeyu Guo, Rohit Gurjar

Proceedings of the Approximation, 2020

2019

A deterministic parallel algorithm for bipartite perfect matching.

Stephen A. Fenner, Rohit Gurjar, Thomas Thierauf

Commun. ACM, 2019

2017

Identity Testing for Constant-Width, and Any-Order, Read-Once Oblivious Arithmetic Branching Programs.

Rohit Gurjar, Arpita Korwar, Nitin Saxena

Theory Comput., 2017

Guest Column: Parallel Algorithms for Perfect Matching.

Stephen A. Fenner, Rohit Gurjar, Thomas Thierauf

SIGACT News, 2017

Pseudorandom Bits for Oblivious Branching Programs.

Rohit Gurjar, Ben Lee Volk

Electron. Colloquium Comput. Complex., 2017

Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces.

Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi

Electron. Colloquium Comput. Complex., 2017

Deterministic Identity Testing for Sum of Read-Once Oblivious Arithmetic Branching Programs.

Rohit Gurjar, Arpita Korwar, Nitin Saxena, Thomas Thierauf

Comput. Complex., 2017

2016

Identity Testing for constant-width, and commutative, read-once oblivious ABPs.

Rohit Gurjar, Arpita Korwar, Nitin Saxena

Electron. Colloquium Comput. Complex., 2016

Derandomizing Isolation Lemma for K3, 3-free and K5-free Bipartite Graphs.

Rahul Arora, Ashu Gupta, Rohit Gurjar, Raghunath Tewari

Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

2015

Bipartite Perfect Matching is in quasi-NC.

Stephen A. Fenner, Rohit Gurjar, Thomas Thierauf

Electron. Colloquium Comput. Complex., 2015

2014

Deterministic Identity Testing for Sum of Read Once ABPs.

Rohit Gurjar, Arpita Korwar, Nitin Saxena, Thomas Thierauf

Electron. Colloquium Comput. Complex., 2014

Derandomizing Isolation Lemma for K_3,3-free and K₅-free Bipartite Graphs.

Rahul Arora, Ashu Gupta, Rohit Gurjar, Raghunath Tewari

Electron. Colloquium Comput. Complex., 2014

Hitting-sets for ROABP and Sum of Set-Multilinear circuits.

Manindra Agrawal, Rohit Gurjar, Arpita Korwar, Nitin Saxena

Electron. Colloquium Comput. Complex., 2014

Derandomizing Isolation Lemma for $K_{3, 3}$-free and $K_5$-free Bipartite Graphs.

Rahul Arora, Ashu Gupta, Rohit Gurjar, Raghunath Tewari

CoRR, 2014

2013

Exact Perfect Matching in Complete Graphs.

Rohit Gurjar, Arpita Korwar, Jochen Messner, Thomas Thierauf

Electron. Colloquium Comput. Complex., 2013

On Two-Level Poset Games.

Stephen A. Fenner, Rohit Gurjar, Arpita Korwar, Thomas Thierauf

Electron. Colloquium Comput. Complex., 2013

Hitting-sets for low-distance multilinear depth-3.

Manindra Agrawal, Rohit Gurjar, Arpita Korwar, Nitin Saxena

Electron. Colloquium Comput. Complex., 2013

2011

Planarizing Gadgets for Perfect Matching do not Exist.

Rohit Gurjar, Arpita Korwar, Jochen Messner, Simon Straub, Thomas Thierauf

Electron. Colloquium Comput. Complex., 2011