Follow
James King
James King
Block, Inc.
Verified email at physics.ox.ac.uk
Title
Cited by
Cited by
Year
Quantum annealing amid local ruggedness and global frustration
J King, S Yarkoni, J Raymond, I Ozfidan, AD King, MM Nevisi, JP Hilton, ...
Journal of the Physical Society of Japan 88 (6), 061007, 2019
1312019
Benchmarking a quantum annealing processor with the time-to-target metric
J King, S Yarkoni, MM Nevisi, JP Hilton, CC McGeoch
arXiv preprint arXiv:1508.05087, 2015
1282015
Terrain guarding is NP-hard
J King, E Krohn
SIAM Journal on Computing 40 (5), 1316-1339, 2011
892011
Improved approximation for guarding simple galleries from the perimeter
J King, D Kirkpatrick
Discrete & Computational Geometry 46 (2), 252-269, 2011
622011
Sampling from a set of spins with clamping
F Hamze, J King, E Andriyash, C McGeoch, J Raymond, J Rolfe, ...
US Patent 9,588,940, 2017
612017
A 4-approximation algorithm for guarding 1.5-dimensional terrains
J King
Latin American Symposium on Theoretical Informatics, 629-640, 2006
552006
Emulating the coherent Ising machine with a mean-field algorithm
AD King, W Bernoudy, J King, AJ Berkley, T Lanting
arXiv preprint arXiv:1806.08422, 2018
422018
Quantum-assisted genetic algorithm
J King, M Mohseni, W Bernoudy, A Fréchette, H Sadeghi, SV Isakov, ...
arXiv preprint arXiv:1907.00707, 2019
372019
The continuous 1.5 D terrain guarding problem: Discretization, optimal solutions, and PTAS
S Friedrichs, M Hemmer, J King, C Schmidt
arXiv preprint arXiv:1509.08285, 2015
342015
Error reduction and, or, correction in analog computing including quantum processor-based computing
PI Bunyk, J King, MC Thom, MH Amin, AY Smirnov, S Yarkoni, TM Lanting, ...
US Patent 11,100,418, 2021
332021
Systems and methods for embedding problems into an analog processor
AD King, RB Israel, PI Bunyk, KTR Boothby, SP Reinhardt, AP Roy, ...
US Patent 10,789,540, 2020
312020
Fast vertex guarding for polygons with and without holes
J King
Computational Geometry 46 (3), 219-231, 2013
232013
Fun-sort—or the chaos of unordered binary search
T Biedl, T Chan, ED Demaine, R Fleischer, M Golin, JA King, JI Munro
Discrete Applied Mathematics 144 (3), 231-236, 2004
222004
VC-dimension of visibility on terrains
J King
Proceedings of the 20th Canadian Conference on Computational Geometry, 27-30, 2008
202008
Fast motif recognition via application of statistical thresholds
C Boucher, J King
BMC bioinformatics 11, 1-8, 2010
112010
Random hyperplane search trees
L Devroye, J King, C McDiarmid
SIAM Journal on Computing 38 (6), 2411-2425, 2009
92009
Simulation of information spreading following a crisis
J King, N Jones
City Evacuations: An Interdisciplinary Approach, 39-62, 2015
82015
Odds-on trees
P Bose, L Devroye, K Douieb, V Dujmovic, J King, P Morin
arXiv preprint arXiv:1002.1092, 2010
82010
Realization of Degree 10 Minimum Spanning Trees in 3-Space.
JA King
CCCG, 2006
82006
City evacuations: An interdisciplinary approach
J Preston, JM Binner, L Branicki, T Galla, N Jones, J King, M Kolokitha, ...
Springer Berlin Heidelberg, 2015
72015
The system can't perform the operation now. Try again later.
Articles 1–20