Concepedia

V. Arvind

VA

26

Publications

597

Citations

16

H-Index

1987

Active since

Affiliations

Institute of Mathematical Sciences(Current)

Universität Ulm

Humboldt-Universität zu Berlin

Chennai Mathematical Institute

Indian Institute of Technology Kanpur

V. Arvind is an author at Institute of Mathematical Sciences specializing in engineering, computer science, and discrete mathematics.

Top concepts

EngineeringComputer ScienceDiscrete MathematicsComputational ComplexityGraph TheoryCombinatorial OptimizationFormal MethodsProof ComplexityCircuit ComplexityAutomated Reasoning

Publications per year

1987–2020

26

Publications

26

On pseudorandomness and resource-bounded measure

V. Arvind, Johannes Köbler · Theoretical Computer Science · 2001 · 52 citations · Full text

Measure Theory, Resource-bounded Measure, Engineering +5

Graph isomorphism is in SPP

V. Arvind, Piyush P. Kurur · 2003 · 45 citations

Geometric Group Theory, Computational Complexity Theory, Engineering +14

Isomorphism Testing: Perspective and Open Problems.

V. Arvind, Jacobo Torán · Bulletin of the European Association for Theoretical Computer Science · 2005 · 42 citations

Engineering, Automated Reasoning, Testing Technique +9

Graph Isomorphism is in SPP

V. Arvind, Piyush P. Kurur · Information and Computation · 2006 · 41 citations

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +2

On Weisfeiler-Leman invariance: Subgraph counts and related graph properties

V. Arvind, Frank Fuhlbrück, Johannes Köbler et al. · Journal of Computer and System Sciences · 2020 · 39 citations

Engineering, Graph Theory, Algebraic Graph Theory +6

Rows per page

1–5 of 26