Name
Affiliation
Papers
MEENA MAHAJAN
Institute of Mathematical Sciences, Chennai, India
89
Collaborators
Citations 
PageRank 
75
688
56.90
Referers 
Referees 
References 
897
772
998
Search Limit
100897
Title
Citations
PageRank
Year
Building Strategies Into Qbf Proofs00.342021
MaxSAT Resolution and Subcube Sums00.342020
Hard QBFs for Merge Resolution00.342020
Hardness Characterisations and Size-Width Lower Bounds for QBF Resolution00.342020
Algebraic Branching Programs, Border Complexity, and Tangent Spaces00.342020
Research in theoretical computer science00.342019
Lower Bounds for Linear Decision Lists.00.342019
Are Short Proofs Narrow? QBF Resolution Is Not So Simple.40.412018
Shortest path length with bounded-alternation (min, +) formulas.00.342018
Sums of read-once formulas: How many summands are necessary?00.342018
Computing the Maximum using (min, +) Formulas.00.342018
Short Proofs in QBF Expansion.00.342018
Lower Bound Techniques for QBF Proof Systems.00.342018
Arithmetic Circuits: An Overview (Invited Talk).00.342017
Understanding Cutting Planes for QBFs.00.342017
The shifted partial derivative complexity of Elementary Symmetric Polynomials.10.382017
A Quest for Structure in Complexity.00.342017
Sums of read-once formulas: How many summands suffice?10.362016
Space-Efficient Approximations for Subset Sum.00.342016
VNP=VP in the multilinear world00.342016
Level-ordered Q-resolution and tree-like Q-resolution are incomparable.10.352016
Some Complete and Intermediate Polynomials in Algebraic Complexity Theory.10.372016
Relating two width measures for resolution proofs.00.342016
Read-once polynomials: How many summands suffice?00.342015
Feasible Interpolation for QBF Resolution Calculi.90.482015
Monomials, multilinearity and identity testing in simple read-restricted circuits10.362014
Building above Read-once Polynomials: Identity Testing and Hardness of Representation.30.382014
Algebraic Complexity Classes.20.382013
Comments on Arithmetic Complexity, Kleene Closure, and Formal Power Series00.342013
Resource Trade-offs in Syntactically Multilinear Arithmetic Circuits30.402013
Small Depth Proof Systems.00.342013
Small space analogues of Valiant's classes and the limitations of skew formula.30.422013
Identity testing, multilinearity testing, and monomials in read-once/twice formulas and branching programs20.372012
Counting paths in planar width 2 branching programs20.372012
Counting Paths in VPA Is Complete for #NC 110.372012
Verifying Proofs In Constant Depth00.342012
The Complexity of Unary Subset Sum.00.342012
Verifying proofs in constant depth10.372011
Arithmetizing Classes Around NC\textsf{NC}1 and L\textsf{L}00.342010
Counting classes and the fine structure between NC1and L30.432010
Counting Paths in VPA Is Complete for #NC110.372010
Frontmatter, Table of Contents, Preface, Conference Organization, Author Index00.342010
Longest paths in planar DAGs in unambiguous logspace60.532009
Parameterizing above or below guaranteed values531.972009
The planar k-means problem is NP-hard1093.952009
Small-space analogues of Valiant's classes80.562009
Upper Bounds for Monotone Planar Circuit Value and Variants130.582009
Membership Testing: Removing Extra Stacks from Multi-stack Pushdown Automata10.382009
Rigidity of a simple extended lower triangular matrix10.412008
Simultaneous matchings: Hardness and approximation90.522008
  • 1
  • 2