Samir Datta

Employment

• Chennai Mathematical Institute Professor
  2005 - Present

Education

• Indian Institute of Technology B. Tech
  1991 - 1995

Projects & Funding

Projects & funding information is unavailable.

Publications (62)

• Unambiguous, Randomized, and Symmetric Catalytic Computation
  ACM Transactions on Computation Theory 2026 DOI: 10.1145/3774644
  +Save
• Planar Graph Isomorphism Is in Log-Space
  ACM Transactions on Computation Theory 2022 DOI: 10.1145/3543686
  +Save
• Dynamic Complexity of Expansion
  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2021 DOI: 10.1007/978-3-030-79416-3_4
  +Save
• Dynamic meta-theorems for distance and matching
  arXiv 2021
  +Save
• Parallel Polynomial Permanent Mod Powers of 2 and Shortest Disjoint Cycles
  Leibniz International Proceedings in Informatics, LIPIcs 2021 DOI: 10.4230/LIPIcs.MFCS.2021.36
  +Save
• Parallel polynomial permanent mod powers of 2 and shortest disjoint cycles
  arXiv 2021
  +Save
• Reachability and matching in single crossing minor free graphs
  arXiv 2021
  +Save
• Depth-First Search in Directed Planar Graphs, Revisited
  Leibniz International Proceedings in Informatics, LIPIcs 2021 DOI: 10.4230/LIPIcs.MFCS.2021.7
  +Save
• Dynamic complexity of expansion
  arXiv 2020
  +Save
• Dynamic complexity of reachability: How many changes can we handle?
  Leibniz International Proceedings in Informatics, LIPIcs 2020 DOI: 10.4230/LIPIcs.ICALP.2020.122
  +Save