809 citations · 1.7k across the 22 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2020
Graph isomorphism: Physical resources, optimization models, and algebraic characterizations
Laura Mančinska, David E. Roberson, Antonios Varvitsiotis
In the -isomorphism game, a verifier interacts with two non-communicating players (called provers) by privately sending each of them a random vertex from either or ,…
math.CO2018
Cores of Cubelike Graphs
Laura Mančinska, Irene Pivotto, David E. Roberson +1
A graph is if it is a Cayley graph for some elementary abelian -group . The core of a graph is its smallest subgraph to which it admits a hom…