James King
James King
Optimization Algorithms Researcher - D-Wave Systems
Verified email at - Homepage
Cited by
Cited by
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
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
Terrain guarding is NP-hard
J King, E Krohn
SIAM Journal on Computing 40 (5), 1316-1339, 2011
Symptoms associated with a positive result for a swab for SARS-CoV-2 infection among children in Alberta
JA King, TA Whitten, JA Bakal, FA McAlister
Cmaj 193 (1), E1-E9, 2021
Improved approximation for guarding simple galleries from the perimeter
J King, D Kirkpatrick
Discrete & Computational Geometry 46 (2), 252-269, 2011
A 4-approximation algorithm for guarding 1.5-dimensional terrains
J King
LATIN 2006: Theoretical Informatics: 7th Latin American Symposium, Valdivia …, 2006
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
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
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
Quantum-assisted genetic algorithm
J King, M Mohseni, W Bernoudy, A Fréchette, H Sadeghi, SV Isakov, ...
arXiv preprint arXiv:1907.00707, 2019
Fast vertex guarding for polygons with and without holes
J King
Computational Geometry 46 (3), 219-231, 2013
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
VC-dimension of visibility on terrains
J King
Proceedings of the 20th Canadian Conference on Computational Geometry, 27-30, 2008
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
Accuracy of the Epic sepsis prediction model in a regional health system
T Bennett, S Russell, J King, L Schilling, C Voong, N Rogers, B Adrian, ...
arXiv preprint arXiv:1902.07276, 2019
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
Fast motif recognition via application of statistical thresholds
C Boucher, J King
BMC bioinformatics 11, 1-8, 2010
Simulation of information spreading following a crisis
J King, N Jones
City Evacuations: An Interdisciplinary Approach, 39-62, 2015
Odds-on trees
P Bose, L Devroye, K Douieb, V Dujmovic, J King, P Morin
arXiv preprint arXiv:1002.1092, 2010
Random hyperplane search trees
L Devroye, J King, C McDiarmid
SIAM Journal on Computing 38 (6), 2411-2425, 2009
The system can't perform the operation now. Try again later.
Articles 1–20