Follow
David E. Roberson
Title
Cited by
Cited by
Year
Quantum homomorphisms
L Mančinska, DE Roberson
Journal of Combinatorial Theory, Series B, 2016
142*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
1202019
Nonlocal games and quantum permutation groups
M Lupini, L Mančinska, DE Roberson
Journal of Functional Analysis 279 (5), 108592, 2020
1072020
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
862020
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
442014
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
332020
Sabidussi versus Hedetniemi for three variations of the chromatic number
C Godsil, DE Roberson, R Šámal, S Severini
Combinatorica 36 (4), 395-415, 2016
332016
Oddities of Quantum Colorings
L Mancinska, DE Roberson
Baltic Journal of Modern Computing 4 (4), 846, 2016
28*2016
Oddomorphisms and homomorphism indistinguishability over graphs of bounded degree
DE Roberson
arXiv preprint arXiv:2206.10321, 2022
22*2022
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
182016
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
172017
Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
DE Roberson, T Seppelt
arXiv preprint arXiv:2302.10538, 2023
162023
Homomorphisms of strongly regular graphs
DE Roberson
Algebraic Combinatorics 2 (4), 481-497, 2019
162019
Deciding the existence of perfect entangled strategies for nonlocal games
L Mančinska, DE Roberson, A Varvitsiotis
arXiv preprint arXiv:1506.07429, 2015
152015
Fractional zero forcing via three-color forcing games
L Hogben, KF Palmowski, DE Roberson, M Young
Discrete Applied Mathematics 213, 114-129, 2016
122016
Graph homomorphisms via vector colorings
C Godsil, DE Roberson, B Rooney, R Šámal, A Varvitsiotis
European Journal of Combinatorics 79, 244-261, 2019
102019
Orthogonal Representations, Projective Rank, and Fractional Minimum Positive Semidefinite Rank: Connections and New Directions
L Hogben, KF Palmowski, DE Roberson, S Severini, L Hogben, ...
Electronic Journal of Linear Algebra 32, 98-115, 2017
102017
Relaxations of graph isomorphism
L Mancinska, DE Roberson, R Samal, S Severini, A Varvitsiotis
44th International Colloquium on Automata, Languages, and Programming (ICALP …, 2017
102017
The system can't perform the operation now. Try again later.
Articles 1–20