Supartha Podder

activity

20142026

most citedSymmetries, graph properties, and quantum speedups

15 citations · 21 across the 14 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

cs.CC2015

Graph properties in node-query setting: effect of breaking symmetry

Nikhil Balaji, Samir Datta, Raghav Kulkarni +1

The query complexity of graph properties is well-studied when queries are on edges. We investigate the same when queries are on nodes. In this setting a graph $G = (V, E)$ on $n$ v…

cs.CC2015

Quantum Query Complexity of Subgraph Isomorphism and Homomorphism

Raghav Kulkarni, Supartha Podder

Let $H$ be a fixed graph on $n$ vertices. Let $f_{H} (G) = 1$ iff the input graph $G$ on $n$ vertices contains $H$ as a (not necessarily induced) subgraph. Let $α_{H}$ denote the cardin…