Arpita Korwar

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