Name
Affiliation
Papers
SAMIR DATTA
Chennai Mathematical Institute
41
Collaborators
Citations 
PageRank 
52
200
19.82
Referers 
Referees 
References 
221
413
513
Search Limit
100413
Title
Citations
PageRank
Year
Depth-first search in directed planar graphs, revisited00.342022
Dynamic Meta-Theorems for Distance and Matching00.342022
Dynamic complexity of Reachability: How many changes can we handle?00.342020
Randomized and Symmetric Catalytic Computation.00.342020
Planarity, Exclusivity, and Unambiguity.00.342019
Reachability and Distances under Multiple Changes.00.342018
Shortest k-Disjoint Paths via Determinants.10.362018
Planar Maximum Matching - Towards a Parallel Algorithm.00.342018
A Strategy for Dynamic Programs: Start over and Muddle through.10.352017
Space-Efficient Approximation Scheme for Maximum Matching in Sparse Graphs.30.392016
Counting Euler Tours in Undirected Bounded Treewidth Graphs30.432015
Graph properties in node-query setting: effect of breaking symmetry00.342015
Space Complexity of Optimization Problems in Planar Graphs.10.352014
Dynamic Complexity of Directed Reachability and Other Problems.10.352014
Space complexity: what makes planar graphs special?00.342013
Low-Depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs.40.412013
Improved Bounds for Bipartite Matching on Surfaces.50.422012
Verifying Proofs In Constant Depth00.342012
Computing bits of algebraic numbers10.362012
Planarity Testing Revisited30.502011
Verifying proofs in constant depth10.372011
Some tractable win-lose games00.342011
Counting classes and the fine structure between NC1and L30.432010
Space complexity of perfect matching in bounded genus bipartite graphs90.492010
Perfect Matching in Bipartite Planar Graphs is in UL30.402010
Graph Isomorphism for K{3, 3}-free and K5-free graphs is in Log-space.00.342010
Log-Space Algorithms for Paths and Matchings in k-Trees100.652010
Graph Isomorphism for K_{3, 3}-free and K_5-free graphs is in Log-space90.512009
Planar and Grid Graph Reachability Problems220.992009
Planar Graph Isomorphism is in Log-space.00.342009
A Log-space Algorithm for Canonization of Planar Graphs30.432008
3-connected Planar Graph Isomorphism is in Log-space20.402008
Deterministically Isolating a Perfect Matching in Bipartite Planar Graphs210.812008
Planarity, Determinants, Permanents, and (Unique) Matchings80.532007
One-Input-Face MPCVP Is Hard for L, But in LogDCFL90.582006
The Directed Planar Reachability Problem221.232005
Topology Inside NC140.452005
Grid Graph Reachability Problems150.892005
Characterizing Small Depth and Small Space Classes by Operators of Higher Types00.342000
Bounded Depth Arithmetic Circuits: Counting and Closure150.891999
On TC0, AC0, and arithmetic circuits211.131997