David E. Roberson
Title
Cited by
Cited by
Year
Quantum homomorphisms
L Mančinska, DE Roberson
Journal of Combinatorial Theory, Series B, 2016
89*2016
Variations on a Theme: Graph Homomorphisms
DE Roberson
University of Waterloo, 2013
592013
Quantum and non-signalling graph isomorphisms
A Atserias, L Mančinska, DE Roberson, R Šámal, S Severini, ...
Journal of Combinatorial Theory, Series B 136, 289-328, 2019
522019
Nonlocal games and quantum permutation groups
M Lupini, L Mančinska, DE Roberson
Journal of Functional Analysis 279 (5), 108592, 2020
452020
Bounds on Entanglement-Assisted Source-Channel Coding via the Lovász Number and Its Variants
T Cubitt, L Mančinska, DE Roberson, S Severini, D Stahlke, A Winter
IEEE Transactions on Information Theory 60 (11), 7330-7344, 2014
342014
Sabidussi versus Hedetniemi for three variations of the chromatic number
C Godsil, DE Roberson, R Šámal, S Severini
Combinatorica 36 (4), 395-415, 2016
212016
Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs
L Mančinska, DE Roberson
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
202020
Note on von Neumann and Rényi entropies of a Graph
M Dairyko, L Hogben, JCH Lin, J Lockhart, D Roberson, S Severini, ...
Linear Algebra and its Applications 521, 240-253, 2017
142017
Oddities of Quantum Colorings
L Mancinska, DE Roberson
Baltic Journal of Modern Computing 4 (4), 846, 2016
14*2016
Conic formulations of graph homomorphisms
DE Roberson
Journal of Algebraic Combinatorics 43 (4), 877-913, 2016
122016
Perfect strategies for non-local games
M Lupini, L Mančinska, VI Paulsen, DE Roberson, G Scarpa, S Severini, ...
Mathematical Physics, Analysis and Geometry 23 (1), 1-31, 2020
112020
Homomorphisms of strongly regular graphs
DE Roberson
Algebraic Combinatorics 2 (4), 481-497, 2019
102019
A new property of the Lovász number and duality relations between graph parameters
A Acín, R Duan, DE Roberson, AB Sainz, A Winter
Discrete Applied Mathematics 216, 489-501, 2017
102017
Deciding the existence of perfect entangled strategies for nonlocal games
L Mančinska, DE Roberson, A Varvitsiotis
arXiv preprint arXiv:1506.07429, 2015
102015
Fractional zero forcing via three-color forcing games
L Hogben, KF Palmowski, DE Roberson, M Young
Discrete Applied Mathematics 213, 114-129, 2016
82016
Note on the correspondence between quantum correlations and the completely positive semidefinite cone
L Mancinska, DE Roberson
Unpublished manuscript, available at https://sites. google. com/site …, 2014
8*2014
Graph homomorphisms via vector colorings
C Godsil, DE Roberson, B Rooney, R Šámal, A Varvitsiotis
European Journal of Combinatorics 79, 244-261, 2019
72019
Orthogonal Representations, Projective Rank, and Fractional Minimum Positive Semidefinite Rank: Connections and New Directions
L Hogben, KF Palmowski, DE Roberson, S Severini
arXiv preprint arXiv:1502.00016, 2015
72015
Universal completability, least eigenvalue frameworks, and vector colorings
C Godsil, DE Roberson, B Rooney, R Šámal, A Varvitsiotis
Discrete & Computational Geometry 58 (2), 265-292, 2017
62017
Relaxations of graph isomorphism
L Mancinska, DE Roberson, R Samal, S Severini, A Varvitsiotis
44th International Colloquium on Automata, Languages, and Programming (ICALP …, 2017
52017
The system can't perform the operation now. Try again later.
Articles 1–20