David E. Roberson | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Studio Ghibli

Featured Co-authors

Tim Seppelt
7 publications
Laura Mančinska
1 publication

research

∙ 02/21/2023

Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability

We show that feasibility of the t^th level of the Lasserre semidefinite ...

0 David E. Roberson, et al. ∙

research

∙ 10/15/2019

Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs

Over 50 years ago, Lovász proved that two graphs are isomorphic if and o...

0 Laura Mančinska, et al. ∙