Biblio Discovery — Demo Discovery Service

2 hasil untuk "David E. Roberson"

Menampilkan 1–2 · 0,35 detik · RSS

  1. Artikel Jurnal

    Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability

    David E. Roberson; Tim Seppelt

    TheoretiCS, Vol. Volume 3 · 2024 · Inggris · DOAJ Scopus

    We show that feasibility of the $t^\text{th}$ level of the Lasserre semidefinite programming hierarchy for graph isomorphism can be expressed as a homomorphism indistinguishability relation. In other words, we define a class $\mathcal{L}_t$ of graphs such that graphs $G$ and $H$ are not…

  2. Artikel Jurnal

    NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability

    Prem Nigam Kar; David E. Roberson; Tim Seppelt dkk.

    Quantum, Vol. 10 · 2026 · Inggris · DOAJ Scopus

    Mančinska and Roberson [FOCS'20] showed that two graphs are quantum isomorphic if and only if they admit the same number of homomorphisms from any planar graph. Atserias et al. [JCTB'19] proved that quantum isomorphism is undecidable in general, which motivates the study of its relaxations. In the…