Follow
David E. Roberson
Title
Cited by
Cited by
Year
Quantum homomorphisms
L Mančinska, DE Roberson
Journal of Combinatorial Theory, Series B, 2016
125*2016
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
1032019
Nonlocal games and quantum permutation groups
M Lupini, L Mančinska, DE Roberson
Journal of Functional Analysis 279 (5), 108592, 2020
922020
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
702020
Variations on a Theme: Graph Homomorphisms
DE Roberson
University of Waterloo, 2013
672013
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
412014
Sabidussi versus Hedetniemi for three variations of the chromatic number
C Godsil, DE Roberson, R Šámal, S Severini
Combinatorica 36 (4), 395-415, 2016
312016
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
262020
Oddities of Quantum Colorings
L Mancinska, DE Roberson
Baltic Journal of Modern Computing 4 (4), 846, 2016
21*2016
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
192017
Conic formulations of graph homomorphisms
DE Roberson
Journal of Algebraic Combinatorics 43 (4), 877-913, 2016
192016
Oddomorphisms and homomorphism indistinguishability over graphs of bounded degree
DE Roberson
arXiv preprint arXiv:2206.10321, 2022
17*2022
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
162017
Deciding the existence of perfect entangled strategies for nonlocal games
L Mančinska, DE Roberson, A Varvitsiotis
arXiv preprint arXiv:1506.07429, 2015
152015
Homomorphisms of strongly regular graphs
DE Roberson
Algebraic Combinatorics 2 (4), 481-497, 2019
132019
Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
DE Roberson, T Seppelt
arXiv preprint arXiv:2302.10538, 2023
102023
Graph homomorphisms via vector colorings
C Godsil, DE Roberson, B Rooney, R Šámal, A Varvitsiotis
European Journal of Combinatorics 79, 244-261, 2019
102019
Fractional zero forcing via three-color forcing games
L Hogben, KF Palmowski, DE Roberson, M Young
Discrete Applied Mathematics 213, 114-129, 2016
102016
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
10*2014
Relaxations of graph isomorphism
L Mancinska, DE Roberson, R Samal, S Severini, A Varvitsiotis
44th International Colloquium on Automata, Languages, and Programming (ICALP …, 2017
92017
The system can't perform the operation now. Try again later.
Articles 1–20