Samir Datta

activity

20082026

most citedA Log-space Algorithm for Canonization of Planar Graphs

4 citations · 13 across the 12 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

cs.CC2023

USSR is in P/poly

Nikhil Balaji, Samir Datta

The Sum of Square Roots (SSR) problem is the following computational problem: Given positive integers $a_{1}, \dots, a_{k}$ , and signs $δ_{1}, \dots, δ_{k} \in {- 1, 1}$ , check if $\sum_{…

cs.CC2023

The Parallel Dynamic Complexity of the Abelian Cayley Group Membership Problem

V. Arvind, Samir Datta, Asif Khan +3

Let $G$ be a finite group given as input by its multiplication table. For a subset $S$ of $G$ and an element $g \in G$ the Cayley Group Membership Problem (denoted CGM) is to check…

cs.DS2023

Dynamic Planar Embedding is in DynFO

Samir Datta, Asif Khan, Anish Mukherjee

Planar Embedding is a drawing of a graph on the plane such that the edges do not intersect each other except at the vertices. We know that testing the planarity of a graph and comp…