Rohit Gurjar

Available identifiers

zbMath Open gurjar.rohitMaRDI QIDQ1686833

List of research outcomes

Publication	Date of Publication	Type
Border complexity of symbolic determinant under rank one restriction	2024-11-19	Paper
A deterministic parallel reduction from weighted matroid intersection search to decision	2024-07-19	Paper
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
Exact Perfect Matching in Complete Graphs	2019-12-06	Paper
Planarizing Gadgets for Perfect Matching Do Not Exist	2019-12-06	Paper
On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes)	2019-10-15	Paper
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs	2018-01-24	Paper
Derandomizing isolation lemma for \(K_{3,3}\)-free and \(K_5\)-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
Identity testing for constant-width, and commutative, read-once oblivious ABPs	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

This page was built for person: Rohit Gurjar