James King
James King
Optimization Algorithms Researcher - D-Wave Systems
Verified email at physics.ox.ac.uk - Homepage
Title
Cited by
Cited by
Year
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
752015
Terrain guarding is NP-hard
J King, E Krohn
SIAM Journal on Computing 40 (5), 1316-1339, 2011
712011
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
702019
Improved approximation for guarding simple galleries from the perimeter
J King, D Kirkpatrick
Discrete & Computational Geometry 46 (2), 252-269, 2011
512011
A 4-approximation algorithm for guarding 1.5-dimensional terrains
J King
Latin American Symposium on Theoretical Informatics, 629-640, 2006
512006
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
232015
Fast vertex guarding for polygons with and without holes
J King
Computational Geometry 46 (3), 219-231, 2013
202013
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
192018
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
192004
VC-dimension of visibility on terrains
J King
Proceedings of the 20th Canadian Conference on Computational Geometry, 27-30, 2008
172008
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
152021
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
132017
Fast motif recognition via application of statistical thresholds
C Boucher, J King
BMC bioinformatics 11 (1), 1-8, 2010
102010
Quantum-assisted genetic algorithm
J King, M Mohseni, W Bernoudy, A Fréchette, H Sadeghi, SV Isakov, ...
arXiv preprint arXiv:1907.00707, 2019
92019
Guarding problems and geometric split trees
J King
72011
Odds-on trees
P Bose, L Devroye, K Douieb, V Dujmovic, J King, P Morin
arXiv preprint arXiv:1002.1092, 2010
72010
Random hyperplane search trees
L Devroye, J King, C McDiarmid
SIAM Journal on Computing 38 (6), 2411-2425, 2009
72009
Realization of Degree 10 Minimum Spanning Trees in 3-Space.
JA King
CCCG, 2006
72006
Simulation of information spreading following a crisis
J King, N Jones
City Evacuations: An Interdisciplinary Approach, 39-62, 2015
62015
Thomas Paine High School: Professional community in an unlikely setting
JA King, DA Weiss
Professionalism and community, 76-104, 1995
51995
The system can't perform the operation now. Try again later.
Articles 1–20