ask others

Rohit Gurjar

> Home > Persons

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

showing all ?? records

2010 – today

see FAQ

What is the meaning of the colors in the publication lists?

2017
[j6]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cc/GurjarKST17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cc/GurjarKST17
Rohit Gurjar, Arpita Korwar, Nitin Saxena, Thomas Thierauf:
Deterministic Identity Testing for Sum of Read-Once Oblivious Arithmetic Branching Programs. Computational Complexity 26(4): 835-880 (2017)
[j5]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/sigact/FennerGT17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/sigact/FennerGT17
Stephen A. Fenner, Rohit Gurjar, Thomas Thierauf:
Guest Column: Parallel Algorithms for Perfect Matching. SIGACT News 48(1): 102-109 (2017)
[j4]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/toc/GurjarKS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/toc/GurjarKS17
Rohit Gurjar, Arpita Korwar, Nitin Saxena:
Identity Testing for Constant-Width, and Any-Order, Read-Once Oblivious Arithmetic Branching Programs. Theory of Computing 13(1): 1-21 (2017)
[j3]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/toct/GurjarKMT17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/toct/GurjarKMT17
Rohit Gurjar, Arpita Korwar, Jochen Messner, Thomas Thierauf:
Exact Perfect Matching in Complete Graphs. TOCT 9(2): 8:1-8:20 (2017)
[c6]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/stoc/GurjarT17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/GurjarT17
Rohit Gurjar, Thomas Thierauf:
Linear matroid intersection is in quasi-NC. STOC 2017: 821-830
[i20]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1708-02054
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1708-02054
Rohit Gurjar, Ben Lee Volk:
Pseudorandom Bits for Oblivious Branching Programs. CoRR abs/1708.02054 (2017)
[i19]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1708-02222
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1708-02222
Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi:
Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces. CoRR abs/1708.02222 (2017)
[i18]
- view
  - electronic edition @ weizmann.ac.il
- export record
  dblp key:
  - journals/eccc/GurjarV17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/GurjarV17
Rohit Gurjar, Ben Lee Volk:
Pseudorandom Bits for Oblivious Branching Programs. Electronic Colloquium on Computational Complexity (ECCC) 24: 122 (2017)
[i17]
- view
  - electronic edition @ weizmann.ac.il
- export record
  dblp key:
  - journals/eccc/GurjarTV17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/GurjarTV17
Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi:
Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces. Electronic Colloquium on Computational Complexity (ECCC) 24: 127 (2017)
2016
[j2]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/toct/GurjarKMST16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/toct/GurjarKMST16
Rohit Gurjar, Arpita Korwar, Jochen Messner, Simon Straub, Thomas Thierauf:
Planarizing Gadgets for Perfect Matching Do Not Exist. TOCT 8(4): 14:1-14:15 (2016)
[c5]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/coco/GurjarKS16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/coco/GurjarKS16
Rohit Gurjar, Arpita Korwar, Nitin Saxena:
Identity Testing for Constant-Width, and Commutative, Read-Once Oblivious ABPs. Conference on Computational Complexity 2016: 29:1-29:16
[c4]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/stacs/AroraGGT16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stacs/AroraGGT16
Rahul Arora, Ashu Gupta, Rohit Gurjar, Raghunath Tewari:
Derandomizing Isolation Lemma for K3, 3-free and K5-free Bipartite Graphs. STACS 2016: 10:1-10:15
[c3]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/stoc/FennerGT16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/FennerGT16
Stephen A. Fenner, Rohit Gurjar, Thomas Thierauf:
Bipartite perfect matching is in quasi-NC. STOC 2016: 754-763
[i16]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/FennerGT16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/FennerGT16
Stephen A. Fenner, Rohit Gurjar, Thomas Thierauf:
Bipartite Perfect Matching is in quasi-NC. CoRR abs/1601.06319 (2016)
[i15]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/GurjarKS16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/GurjarKS16
Rohit Gurjar, Arpita Korwar, Nitin Saxena:
Identity Testing for constant-width, and commutative, read-once oblivious ABPs. CoRR abs/1601.08031 (2016)
[i14]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/GurjarKS16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/GurjarKS16
Rohit Gurjar, Arpita Korwar, Nitin Saxena:
Identity Testing for constant-width, and commutative, read-once oblivious ABPs. Electronic Colloquium on Computational Complexity (ECCC) 23: 9 (2016)
[i13]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/GurjarT16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/GurjarT16
Rohit Gurjar, Thomas Thierauf:
Linear Matroid Intersection is in quasi-NC. Electronic Colloquium on Computational Complexity (ECCC) 23: 182 (2016)
2015
[j1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/AgrawalGKS15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/AgrawalGKS15
Manindra Agrawal, Rohit Gurjar, Arpita Korwar, Nitin Saxena:
Hitting-Sets for ROABP and Sum of Set-Multilinear Circuits. SIAM J. Comput. 44(3): 669-697 (2015)
[c2]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/coco/GurjarKST15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/coco/GurjarKST15
Rohit Gurjar, Arpita Korwar, Nitin Saxena, Thomas Thierauf:
Deterministic Identity Testing for Sum of Read-once Oblivious Arithmetic Branching Programs. Conference on Computational Complexity 2015: 323-346
[i12]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/FennerGT15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/FennerGT15
Stephen A. Fenner, Rohit Gurjar, Thomas Thierauf:
Bipartite Perfect Matching is in quasi-NC. Electronic Colloquium on Computational Complexity (ECCC) 22: 177 (2015)
2014
[i11]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AgrawalGKS14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AgrawalGKS14
Manindra Agrawal, Rohit Gurjar, Arpita Korwar, Nitin Saxena:
Hitting-sets for ROABP and Sum of Set-Multilinear circuits. CoRR abs/1406.7535 (2014)
[i10]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/GurjarKST14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/GurjarKST14
Rohit Gurjar, Arpita Korwar, Nitin Saxena, Thomas Thierauf:
Deterministic Identity Testing for Sum of Read Once ABPs. CoRR abs/1411.7341 (2014)
[i9]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AroraGGT14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AroraGGT14
Rahul Arora, Ashu Gupta, Rohit Gurjar, Raghunath Tewari:
Derandomizing Isolation Lemma for $K_{3, 3}$-free and $K_5$-free Bipartite Graphs. CoRR abs/1411.7614 (2014)
[i8]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/AgrawalGKS14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/AgrawalGKS14
Manindra Agrawal, Rohit Gurjar, Arpita Korwar, Nitin Saxena:
Hitting-sets for ROABP and Sum of Set-Multilinear circuits. Electronic Colloquium on Computational Complexity (ECCC) 21: 85 (2014)
[i7]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/GurjarKST14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/GurjarKST14
Rohit Gurjar, Arpita Korwar, Nitin Saxena, Thomas Thierauf:
Deterministic Identity Testing for Sum of Read Once ABPs. Electronic Colloquium on Computational Complexity (ECCC) 21: 158 (2014)
[i6]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/AroraGGT14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/AroraGGT14
Rahul Arora, Ashu Gupta, Rohit Gurjar, Raghunath Tewari:
Derandomizing Isolation Lemma for K_3,3-free and K₅-free Bipartite Graphs. Electronic Colloquium on Computational Complexity (ECCC) 21: 161 (2014)
2013
[i5]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AgrawalGKS13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AgrawalGKS13
Manindra Agrawal, Rohit Gurjar, Arpita Korwar, Nitin Saxena:
Hitting-sets for low-distance multilinear depth-3. CoRR abs/1312.1826 (2013)
[i4]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/FennerGKT13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/FennerGKT13
Stephen A. Fenner, Rohit Gurjar, Arpita Korwar, Thomas Thierauf:
On Two-Level Poset Games. Electronic Colloquium on Computational Complexity (ECCC) 20: 19 (2013)
[i3]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/GurjarKMT13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/GurjarKMT13
Rohit Gurjar, Arpita Korwar, Jochen Messner, Thomas Thierauf:
Exact Perfect Matching in Complete Graphs. Electronic Colloquium on Computational Complexity (ECCC) 20: 112 (2013)
[i2]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/AgrawalGKS13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/AgrawalGKS13
Manindra Agrawal, Rohit Gurjar, Arpita Korwar, Nitin Saxena:
Hitting-sets for low-distance multilinear depth-3. Electronic Colloquium on Computational Complexity (ECCC) 20: 174 (2013)
2012
[c1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/mfcs/GurjarKMST12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/mfcs/GurjarKMST12
Rohit Gurjar, Arpita Korwar, Jochen Messner, Simon Straub, Thomas Thierauf:
Planarizing Gadgets for Perfect Matching Do Not Exist. MFCS 2012: 478-490
2011
[i1]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/GurjarKMST11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/GurjarKMST11
Rohit Gurjar, Arpita Korwar, Jochen Messner, Simon Straub, Thomas Thierauf:
Planarizing Gadgets for Perfect Matching do not Exist. Electronic Colloquium on Computational Complexity (ECCC) 18: 148 (2011)

Coauthor Index

see FAQ

maintained by

at