Results 211 to 220 of about 153,244 (275)

Unified framework for matchgate classical shadows. [PDF]

open access: yesnpj Quantum Inf
Heyraud V, Chomet H, Tilly J.
europepmc   +1 more source

On the Converse of Pansu's Theorem. [PDF]

open access: yesArch Ration Mech Anal
De Philippis G   +4 more
europepmc   +1 more source

Homomorphism Tensors and Linear Equations

International Colloquium on Automata, Languages and Programming, 2021
Lov\'asz (1967) showed that two graphs $G$ and $H$ are isomorphic if and only if they are homomorphism indistinguishable over the class of all graphs, i.e.
Martin Grohe, Gaurav Rattan, Tim Seppelt
semanticscholar   +1 more source

Graph Similarity and Homomorphism Densities

International Colloquium on Automata, Languages and Programming, 2021
We introduce the tree distance, a new distance measure on graphs. The tree distance can be computed in polynomial time with standard methods from convex optimization.
Jan Böker
semanticscholar   +1 more source

Full complexity classification of the list homomorphism problem for bounded-treewidth graphs

Embedded Systems and Applications, 2020
A homomorphism from a graph $G$ to a graph $H$ is an edge-preserving mapping from $V(G)$ to $V(H)$. Let $H$ be a fixed graph with possible loops. In the list homomorphism problem, denoted by LHom($H$), we are given a graph $G$, whose every vertex $v$ is ...
Karolina Okrasa   +2 more
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy