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 2023 · cs.CCShow all

2 papers · 2 filters

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…