Arpita Korwar

Publication Activity (10 Years)

Years Active: 2011-2022
Publications (10 Years): 10

Top Topics

Attributed Relational Graph

Inversely Proportional

Matching Process

Top Venues

Electron. Colloquium Comput. Complex.

ACM Trans. Comput. Theory

Computational Complexity Conference

Publications

Stephen A. Fenner, Daniel Grier, Rohit Gurjar, Arpita Korwar, Thomas Thierauf
The Complexity of Poset Games. J. Graph Algorithms Appl. 26 (1) (2022)
Rohit Gurjar, Arpita Korwar, Nitin Saxena
Identity Testing for Constant-Width, and Any-Order, Read-Once Oblivious Arithmetic Branching Programs. Theory Comput. 13 (1) (2017)
Rohit Gurjar, Arpita Korwar, Nitin Saxena, Thomas Thierauf
Deterministic Identity Testing for Sum of Read-Once Oblivious Arithmetic Branching Programs. Comput. Complex. 26 (4) (2017)
Rohit Gurjar, Arpita Korwar, Jochen Messner, Thomas Thierauf
Exact Perfect Matching in Complete Graphs. ACM Trans. Comput. Theory 9 (2) (2017)
Rohit Gurjar, Arpita Korwar, Jochen Messner, Simon Straub, Thomas Thierauf
Planarizing Gadgets for Perfect Matching Do Not Exist. ACM Trans. Comput. Theory 8 (4) (2016)
Rohit Gurjar, Arpita Korwar, Nitin Saxena
Identity Testing for Constant-Width, and Commutative, Read-Once Oblivious ABPs. Computational Complexity Conference (2016)
Rohit Gurjar, Arpita Korwar, Nitin Saxena
Identity Testing for constant-width, and commutative, read-once oblivious ABPs. Electron. Colloquium Comput. Complex. 23 (2016)
Rohit Gurjar, Arpita Korwar, Nitin Saxena
Identity Testing for constant-width, and commutative, read-once oblivious ABPs. CoRR (2016)
Manindra Agrawal, Rohit Gurjar, Arpita Korwar, Nitin Saxena
Hitting-Sets for ROABP and Sum of Set-Multilinear Circuits. SIAM J. Comput. 44 (3) (2015)
Rohit Gurjar, Arpita Korwar, Nitin Saxena, Thomas Thierauf
Deterministic Identity Testing for Sum of Read-once Oblivious Arithmetic Branching Programs. Computational Complexity Conference (2015)
Manindra Agrawal, Rohit Gurjar, Arpita Korwar, Nitin Saxena
Hitting-sets for ROABP and Sum of Set-Multilinear circuits. CoRR (2014)
Manindra Agrawal, Rohit Gurjar, Arpita Korwar, Nitin Saxena
Hitting-sets for ROABP and Sum of Set-Multilinear circuits. Electron. Colloquium Comput. Complex. 21 (2014)
Rohit Gurjar, Arpita Korwar, Nitin Saxena, Thomas Thierauf
Deterministic Identity Testing for Sum of Read Once ABPs. Electron. Colloquium Comput. Complex. 21 (2014)
Rohit Gurjar, Arpita Korwar, Nitin Saxena, Thomas Thierauf
Deterministic Identity Testing for Sum of Read Once ABPs. CoRR (2014)
Rohit Gurjar, Arpita Korwar, Jochen Messner, Thomas Thierauf
Exact Perfect Matching in Complete Graphs. Electron. Colloquium Comput. Complex. 20 (2013)
Manindra Agrawal, Rohit Gurjar, Arpita Korwar, Nitin Saxena
Hitting-sets for low-distance multilinear depth-3. CoRR (2013)
Manindra Agrawal, Rohit Gurjar, Arpita Korwar, Nitin Saxena
Hitting-sets for low-distance multilinear depth-3. Electron. Colloquium Comput. Complex. 20 (2013)
Stephen A. Fenner, Rohit Gurjar, Arpita Korwar, Thomas Thierauf
On Two-Level Poset Games. Electron. Colloquium Comput. Complex. 20 (2013)
Rohit Gurjar, Arpita Korwar, Jochen Messner, Simon Straub, Thomas Thierauf
Planarizing Gadgets for Perfect Matching Do Not Exist. MFCS (2012)
Rohit Gurjar, Arpita Korwar, Jochen Messner, Simon Straub, Thomas Thierauf
Planarizing Gadgets for Perfect Matching do not Exist. Electron. Colloquium Comput. Complex. 18 (2011)