David E. Roberson

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 20

Top Topics

Graph Isomorphism

Quantum Inspired

Top Venues

Discret. Appl. Math.

Publications

Prem Nigam Kar, David E. Roberson, Tim Seppelt, Peter Zeman
NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability. CoRR (2024)
Laura Mancinska, David E. Roberson, Antonios Varvitsiotis
Graph isomorphism: physical resources, optimization models, and algebraic characterizations. Math. Program. 205 (1) (2024)
David E. Roberson, Tim Seppelt
Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability. CoRR (2023)
David E. Roberson, Tim Seppelt
Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability. ICALP (2023)
Laura Mancinska, David E. Roberson
Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs. FOCS (2020)
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
Vector coloring the categorical product of graphs. Math. Program. 182 (1) (2020)
Laura Mancinska, Irene Pivotto, David E. Roberson, Gordon F. Royle
Cores of cubelike graphs. Eur. J. Comb. 87 (2020)
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
Graph homomorphisms via vector colorings. Eur. J. Comb. 79 (2019)
Laura Mancinska, David E. Roberson
Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs. CoRR (2019)
Albert Atserias, Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis
Quantum and non-signalling graph isomorphisms. J. Comb. Theory, Ser. B 136 (2019)
Marcel Kenji de Carli Silva, Gabriel Coutinho, Chris D. Godsil, David E. Roberson
Algebras, Graphs and Thetas. LAGOS (2019)
Antonio Acín, Runyao Duan, David E. Roberson, Ana Belén Sainz, Andreas J. Winter
A new property of the Lovász number and duality relations between graph parameters. Discret. Appl. Math. 216 (2017)
Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis
Relaxations of Graph Isomorphism. ICALP (2017)
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
Universal Completability, Least Eigenvalue Frameworks, and Vector Colorings. Discret. Comput. Geom. 58 (2) (2017)
Chris D. Godsil, David E. Roberson, Robert Sámal, Simone Severini
Sabidussi versus Hedetniemi for three variations of the chromatic number. Comb. 36 (4) (2016)
Laura Mancinska, David E. Roberson
Oddities of Quantum Colorings. Balt. J. Mod. Comput. 4 (4) (2016)
Laura Mancinska, David E. Roberson
Quantum homomorphisms. J. Comb. Theory, Ser. B 118 (2016)
Leslie Hogben, Kevin F. Palmowski, David E. Roberson, Michael Young
Fractional zero forcing via three-color forcing games. Discret. Appl. Math. 213 (2016)
Laura Mancinska, David E. Roberson, Antonios Varvitsiotis
On deciding the existence of perfect entangled strategies for nonlocal games. Chic. J. Theor. Comput. Sci. 2016 (2016)
David E. Roberson
Homomorphisms of Strongly Regular Graphs. Electron. Notes Discret. Math. 54 (2016)
Laura Mancinska, David E. Roberson, Antonios Varvitsiotis
Deciding the existence of perfect entangled strategies for nonlocal games. CoRR (2015)
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
Graph Cores via Universal Completability. Electron. Notes Discret. Math. 49 (2015)
Laura Mancinska, David E. Roberson
Graph Homomorphisms for Quantum Players. TQC (2014)
Toby S. Cubitt, Laura Mancinska, David E. Roberson, Simone Severini, Dan Stahlke, Andreas J. Winter
Bounds on Entanglement-Assisted Source-Channel Coding via the Lovász \(\vartheta \) Number and Its Variants. IEEE Trans. Inf. Theory 60 (11) (2014)
Toby S. Cubitt, Laura Mancinska, David E. Roberson, Simone Severini, Dan Stahlke, Andreas J. Winter
Bounds on Entanglement Assisted Source-channel Coding Via the Lovász Theta Number and Its Variants. TQC (2014)
David E. Roberson
Cores of Vertex Transitive Graphs. Electron. J. Comb. 20 (2) (2013)
David E. Roberson
Häggkvist-Hell graphs: A class of Kneser-colorable graphs. Discret. Math. 312 (5) (2012)