pith. machine review for the scientific record. sign in

Samir Datta

Identifiers

  • name variant Samir Datta 0.60 · backfill

Papers (16)

  1. Maximum Matching and Related Problems in Catalytic Logspace cs.CC · 2026 · author #2
  2. Dynamic Planar Graph Isomorphism is in DynFO cs.LO · 2026 · author #1
  3. Reachability and Distances under Multiple Changes cs.LO · 2018 · author #1
  4. Shortest $k$-Disjoint Paths via Determinants cs.DS · 2018 · author #1
  5. Graph properties in node-query setting: effect of breaking symmetry cs.CC · 2015 · author #2
  6. Counting Euler Tours in Undirected Bounded Treewidth Graphs cs.CC · 2015 · author #2
  7. Reachability is in DynFO cs.LO · 2015 · author #1
  8. Bounded Treewidth and Space-Efficient Linear Algebra cs.CC · 2014 · author #2
  9. Tree-width and Logspace: Determinants and Counting Euler Tours cs.CC · 2013 · author #2
  10. Computing Bits of Algebraic Numbers cs.CC · 2011 · author #1
  11. Planarity Testing Revisited cs.CC · 2011 · author #1
  12. Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs cs.CC · 2010 · author #1
  13. Log-space Algorithms for Paths and Matchings in k-trees cs.CC · 2009 · author #2
  14. A Log-space Algorithm for Canonization of Planar Graphs cs.CC · 2008 · author #1
  15. 3-connected Planar Graph Isomorphism is in Log-space cs.CC · 2008 · author #1
  16. Deterministically Isolating a Perfect Matching in Bipartite Planar Graphs cs.DS · 2008 · author #1

Mentions

  • 0809.2319 #1 · backfill · confidence 0.70 Samir Datta
  • 0806.1041 #1 · backfill · confidence 0.70 Samir Datta
  • 0802.2850 #1 · backfill · confidence 0.70 Samir Datta

Frequent Coauthors