David E. Roberson

31 papers A* 4C 1Journal 24Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability.
Quantum
Prem Nigam Kar, David E. Roberson, Tim Seppelt, Peter Zeman
2025 A* conf
NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability.
ICALP
Prem Nigam Kar, David E. Roberson, Tim Seppelt, Peter Zeman
2024 J jnl
Graph isomorphism: physical resources, optimization models, and algebraic characterizations.
Math. Program.
Laura Mancinska, David E. Roberson, Antonios Varvitsiotis
2024 J jnl
Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability.
TheoretiCS
David E. Roberson, Tim Seppelt
2024 J jnl
NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability.
CoRR
Prem Nigam Kar, David E. Roberson, Tim Seppelt, Peter Zeman
2023 A* conf
Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability.
ICALP
David E. Roberson, Tim Seppelt
2023 J jnl
Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability.
CoRR
David E. Roberson, Tim Seppelt
2022 J jnl
Computational and Theoretical Challenges for Computing the Minimum Rank of a Graph.
INFORMS J. Comput.
Illya V. Hicks, Boris Brimkov, Louis Deaett, Ruth Haas, Derek Mikesell, David E. Roberson, Logan A. Smith
2020 J jnl
Cores of cubelike graphs.
Eur. J. Comb.
Laura Mancinska, Irene Pivotto, David E. Roberson, Gordon F. Royle
2020 A* conf
Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs.
FOCS
Laura Mancinska, David E. Roberson
2020 J jnl
Vector coloring the categorical product of graphs.
Math. Program.
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
2019 C conf
Algebras, Graphs and Thetas.
LAGOS
Marcel Kenji de Carli Silva, Gabriel Coutinho, Chris D. Godsil, David E. Roberson
2019 J jnl
Graph homomorphisms via vector colorings.
Eur. J. Comb.
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
2019 J jnl
Quantum and non-signalling graph isomorphisms.
J. Comb. Theory B
Albert Atserias, Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis
2019 J jnl
Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs.
CoRR
Laura Mancinska, David E. Roberson
2017 J jnl
A new property of the Lovász number and duality relations between graph parameters.
Discret. Appl. Math.
Antonio Acín, Runyao Duan, David E. Roberson, Ana Belén Sainz, Andreas J. Winter
2017 A* conf
Relaxations of Graph Isomorphism.
ICALP
Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis
2017 J jnl
Universal Completability, Least Eigenvalue Frameworks, and Vector Colorings.
Discret. Comput. Geom.
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
2016 J jnl
Fractional zero forcing via three-color forcing games.
Discret. Appl. Math.
Leslie Hogben, Kevin F. Palmowski, David E. Roberson, Michael Young
2016 J jnl
Homomorphisms of Strongly Regular Graphs.
Electron. Notes Discret. Math.
David E. Roberson
2016 J jnl
Oddities of Quantum Colorings.
Balt. J. Mod. Comput.
Laura Mancinska, David E. Roberson
2016 J jnl
On deciding the existence of perfect entangled strategies for nonlocal games.
Chic. J. Theor. Comput. Sci.
Laura Mancinska, David E. Roberson, Antonios Varvitsiotis
2016 J jnl
Quantum homomorphisms.
J. Comb. Theory B
Laura Mancinska, David E. Roberson
2016 J jnl
Sabidussi versus Hedetniemi for three variations of the chromatic number.
Comb.
Chris D. Godsil, David E. Roberson, Robert Sámal, Simone Severini
2015 J jnl
Deciding the existence of perfect entangled strategies for nonlocal games.
CoRR
Laura Mancinska, David E. Roberson, Antonios Varvitsiotis
2015 J jnl
Graph Cores via Universal Completability.
Electron. Notes Discret. Math.
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
2014 — conf
Bounds on Entanglement Assisted Source-channel Coding Via the Lovász Theta Number and Its Variants.
TQC
Toby S. Cubitt, Laura Mancinska, David E. Roberson, Simone Severini, Dan Stahlke, Andreas J. Winter
2014 J jnl
Bounds on Entanglement-Assisted Source-Channel Coding via the Lovász \(\vartheta \) Number and Its Variants.
IEEE Trans. Inf. Theory
Toby S. Cubitt, Laura Mancinska, David E. Roberson, Simone Severini, Dan Stahlke, Andreas J. Winter
2014 — conf
Graph Homomorphisms for Quantum Players.
TQC
Laura Mancinska, David E. Roberson
2013 J jnl
Cores of Vertex Transitive Graphs.
Electron. J. Comb.
David E. Roberson
2012 J jnl
Häggkvist-Hell graphs: A class of Kneser-colorable graphs.
Discret. Math.
David E. Roberson