I am a research scholar in the Computer Science Group at Chennai Mathematical Institute (CMI), working with Prof. Samir Datta.

I am broadly interested in theoretical aspects of computer science. Currently, the focus of my research has been on dynamic graph problems (graph isomorphism, group isomorphism, graph embedding etc.) from the perspcetive descriptive complexity. I am also interested in algorithmic group theory, and algebraic techniques in algorithms.

Before this, I did my masters in Computer Science at CMI and B.Tech. in Computer Engineering at AMU.

Download CV

Upcoming

  • Our paper on Dynamic Planar Graph Isomorphism got accepted for presentation at LICS 2026

    Lisbon, Portugal

Recent Highlights

Education

  • PhD in Computer Science

    Chennai Mathematical Institute

  • MSc in Computer Science

    Chennai Mathematical Institute

  • B.Tech in Computer Engineering

    Aligarh Muslim University

  • High School

    Jawahar Navodaya Vidyalaya, Hyderabad

Research

C5
Dynamic Planar Graph Isomorphism is in DynFO

with Samir Datta, Felix Tschirbs, Nils Vortmeier and Thomas Zeume

To appear at LICS, 2026

C4
Revisiting Tree Canonization using polynomials

with V. Arvind, Samir Datta and Salman Faris

SOSA, 2025

C3
The Parallel Dynamic Complexity of the Abelian Cayley Group Membership Problem

with V. Arvind, Samir Datta, Shivdutt Sharma, Yadu Vasudev and Shankar Ram Vasudevan

FSTTCS, 2024

C2
Query maintenance under batch changes with small-depth circuits

with Samir Datta, Anish Mukherjee, Felix Tschirbs, Nils Vortmeier and Thomas Zeume

MFCS, 2024

C1
Dynamic Planar Embedding is in DynFO

with Samir Datta and Anish Mukherjee

MFCS, 2023

Preprints

P1
Fast exact algorithms via the Matrix Tree Theorem

with V. Arvind, Srijan Chakraborty and Samir Datta

Contact

Email: asifkhan@cmi.ac.in

Address:

FL-03, Main building, Chennai Mathematical Institute,
H1 SIPCOT IT Park, Kelambakkam,
Tamilnadu, India. 603103