Vikraman Arvind

Employment

• Institute of Mathematical Sciences Professor
  1993 - Present

Education

• Indian Institute of Technology Kanpur PhD
  1983 - 1988

Projects & Funding

Projects & funding information is unavailable.

Publications (4)

• Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time
  2024 DOI: 10.1145/3618260.3649693
  +Save
• CNF Satisfiability in a Subspace and Related Problems
  Algorithmica 2022 DOI: 10.1007/s00453-022-00958-4
  +Save
• The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs
  ACM Transactions on Computation Theory 2022 DOI: 10.1145/3558077
  +Save
• Fast Exact Algorithms Using Hadamard Product of Polynomials
  Algorithmica 2022 DOI: 10.1007/s00453-021-00900-0
  +Save