Name
Affiliation
Papers
VIKRAMAN ARVIND
The Institute of Mathematical Sciences, Chennai, India
83
Collaborators
Citations 
PageRank 
50
296
38.18
Referers 
Referees 
References 
365
605
812
Search Limit
100605
Title
Citations
PageRank
Year
Equivalence Testing of Weighted Automata over Partially Commutative Monoids.00.342021
A Special Case of Rational Identity Testing and the Brešar-Klep Theorem.00.342020
On the Weisfeiler-Leman Dimension of Fractional Packing.00.342020
Efficient Black-Box Identity Testing over Free Group Algebra00.342019
On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials.00.342019
Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators.00.342018
Fast Exact Algorithms Using Hadamard Product of Polynomials.10.372018
A Note on Polynomial Identity Testing for Depth-3 Circuits.00.342018
On Weisfeiler-Leman Invariance: Subgraph Counts and Related Graph Properties.00.342018
Beating Brute Force for Polynomial Identity Testing of General Depth-3 Circuits.00.342018
Efficient Identity Testing and Polynomial Factorization in Nonassociative Free Rings.00.342017
Parameterized Complexity of Small Weight Automorphisms.00.342017
Finding fixed point free elements and small bases in permutation groups.00.342017
A Quest for Structure in Complexity.00.342017
Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable.00.342017
Randomized Polynomial Time Identity Testing for Noncommutative Circuits.00.342016
The Weisfeiler-Lehman Procedure.00.342016
The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs.00.342016
Identity Testing for +-Regular Noncommutative Arithmetic Circuits.00.342016
Some Lower Bound Results for Set-Multilinear Arithmetic Computations20.392015
On Tinhofer’s Linear Programming Approach to Isomorphism Testing00.342015
On the Complexity of Noncommutative Polynomial Factorization.00.342015
On the Power of Color Refinement.70.472015
Noncommutative Valiant's Classes: Structure and Complete Problems00.342015
On the Complexity of Noncommutative Polynomial Factorization.30.462015
Graph Isomorphism, Color Refinement, and Compactness.20.392015
Robust Oracle Machines revisited.00.342015
The Parameterized Complexity of Geometric Graph Isomorphism.00.342014
The Complexity of Two Register and Skew Arithmetic Computation.10.402014
The Complexity of Geometric Graph Isomorphism.00.342014
Solving Linear Equations Parameterized by Hamming Weight.00.342014
On Lower Bounds for Multiplicative Circuits and Linear Circuits in Noncommutative Domains.10.352014
The Parallel Complexity of Graph Canonization Under Abelian Group Action.00.342013
On the isomorphism problem for decision trees and decision lists00.342013
The Parameterized Complexity of some Permutation Group Problems00.342013
The Parameterized Complexity of Fixpoint Free Elements and Bases in Permutation Groups.00.342013
Approximate graph isomorphism50.432012
Near-Optimal expanding generator sets for solvable permutation groups00.342012
Isomorphism testing of Boolean functions computable by constant-depth circuits.00.342012
Erdos-Renyi Sequences and Deterministic construction of Expanding Cayley Graphs20.512011
Noncommutative Arithmetic Circuits meet Finite Automata.00.342011
EXPANDING GENERATING SETS FOR SOLVABLE PERMUTATION GROUPS00.342011
Solvable Group Isomorphism Is (Almost) in NP ∩ coNP60.512011
Colored Hypergraph Isomorphism is Fixed Parameter Tractable30.412010
Uniform derandomization from pathetic lower bounds.20.372010
Arithmetic Circuits, Monomial Algebras and Finite Automata00.342009
Colored Hypergraph Isomorphism is Fixed Parameter Tractable.00.342009
The Remote Point Problem, Small Bias Space, and Expanding Generator Sets30.422009
Arithmetic Circuit Size, Identity Testing, and Finite Automata20.372009
Circuit Lower Bounds, Help Functions, and the Remote Point Problem00.342009
  • 1
  • 2