[go: up one dir, main page]

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
1452019
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
1432015
Terrain guarding is NP-hard
J King, E Krohn
SIAM Journal on Computing 40 (5), 1316-1339, 2011
982011
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
762017
Improved approximation for guarding simple galleries from the perimeter
J King, D Kirkpatrick
Discrete & Computational Geometry 46 (2), 252-269, 2011
662011
A 4-approximation algorithm for guarding 1.5-dimensional terrains
J King
Latin American Symposium on Theoretical Informatics, 629-640, 2006
572006
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
562018
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
542021
Quantum-assisted genetic algorithm
J King, M Mohseni, W Bernoudy, A Fréchette, H Sadeghi, SV Isakov, ...
arXiv preprint arXiv:1907.00707, 2019
462019
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
412020
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
352015
Fast vertex guarding for polygons with and without holes
J King
Computational Geometry 46 (3), 219-231, 2013
252013
Systems and methods for hybrid algorithms using cluster contraction
JA King, WW Bernoudy, KTR Boothby, PF Pérez
US Patent 11,537,926, 2022
242022
VC-dimension of visibility on terrains
J King
Proceedings of the 20th Canadian Conference on Computational Geometry, 27-30, 2008
212008
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
212004
Benchmarking a quantum annealing processor with the time-to-target metric (2015)
J King, S Yarkoni, MM Nevisi, JP Hilton, CC McGeoch
arXiv preprint arXiv:1508.05087, 2015
132015
Fast motif recognition via application of statistical thresholds
C Boucher, J King
BMC bioinformatics 11 (Suppl 1), S11, 2010
112010
Simulation of information spreading following a crisis
J King, N Jones
City Evacuations: An Interdisciplinary Approach, 39-62, 2014
92014
Random hyperplane search trees
L Devroye, J King, C McDiarmid
SIAM Journal on Computing 38 (6), 2411-2425, 2009
92009
Odds-on trees
P Bose, L Devroye, K Douieb, V Dujmovic, J King, P Morin
arXiv preprint arXiv:1002.1092, 2010
82010
The system can't perform the operation now. Try again later.
Articles 1–20