Rohit Gurjar

Available identifiers

zbMath Open gurjar.rohitMaRDI QIDQ1686833

List of research outcomes

Publication	Date of Publication	Type
A deterministic parallel reduction from weighted matroid intersection search to decision	2024-04-02	Paper
https://portal.mardi4nfdi.de/entity/Q6070384	2023-11-20	Paper
Improved Explicit Hitting-Sets for ROABPs	2023-10-31	Paper
Pseudorandom Bits for Oblivious Branching Programs	2022-12-05	Paper
The Complexity of Poset Games	2022-06-28	Paper
On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes)	2021-08-20	Paper
https://portal.mardi4nfdi.de/entity/Q5002753	2021-07-28	Paper
Bipartite Perfect Matching is in Quasi-NC	2021-06-29	Paper
Linear matroid intersection is in quasi-NC	2021-05-25	Paper
Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces	2021-04-14	Paper
Planarizing Gadgets for Perfect Matching Do Not Exist	2019-12-06	Paper
Exact Perfect Matching in Complete Graphs	2019-12-06	Paper
On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes)	2019-10-15	Paper
https://portal.mardi4nfdi.de/entity/Q4601835	2018-01-24	Paper
Derandomizing Isolation Lemma for K3,3-free and K5-free Bipartite Graphs	2018-01-24	Paper
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs	2017-12-18	Paper
Identity Testing for Constant-Width, and Any-Order, Read-Once Oblivious Arithmetic Branching Programs	2017-10-11	Paper
https://portal.mardi4nfdi.de/entity/Q5368763	2017-10-10	Paper
Bipartite perfect matching is in quasi-NC	2017-09-29	Paper
Linear matroid intersection is in quasi-NC	2017-08-17	Paper
Extended Formulations for Polytopes of Regular Matroids	2016-12-31	Paper
Hitting-Sets for ROABP and Sum of Set-Multilinear Circuits	2015-06-08	Paper
Planarizing Gadgets for Perfect Matching Do Not Exist	2012-09-25	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Rohit Gurjar