James King
James King
Optimization Algorithms Researcher - D-Wave Systems
Verified email at physics.ox.ac.uk - Homepage
Cited by
Cited by
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
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
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 American Symposium on Theoretical Informatics, 629-640, 2006
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
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
Fast vertex guarding for polygons with and without holes
J King
Computational Geometry 46 (3), 219-231, 2013
VC-dimension of visibility on terrains
J King
Proceedings of the 20th Canadian Conference on Computational Geometry, 27-30, 2008
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
Fast motif recognition via application of statistical thresholds
C Boucher, J King
BMC bioinformatics 11 (S1), S11, 2010
Guarding problems and geometric split trees
J King
McGill University Library, 2010
Random hyperplane search trees
L Devroye, J King, C McDiarmid
SIAM Journal on Computing 38 (6), 2411-2425, 2009
Realization of Degree 10 Minimum Spanning Trees in 3-Space.
JA King
CCCG, 2006
Odds-on trees
P Bose, L Devroye, K Douieb, V Dujmovic, J King, P Morin
arXiv preprint arXiv:1002.1092, 2010
Simulation of information spreading following a crisis
J King, N Jones
City Evacuations: An Interdisciplinary Approach, 39-62, 2015
City evacuations: an interdisciplinary approach
J Preston, JM Binner, L Branicki, T Galla, N Jones, J King, M Kolokitha, ...
Springer, 2015
Point location in disconnected planar subdivisions
P Bose, L Devroye, K Douieb, V Dujmovic, J King, P Morin
arXiv preprint arXiv:1001.2763, 2010
Random hyperplane search trees in high dimensions
L Devroye, J King
Journal of Computational Geometry 6 (1), 142-164, 2015
Minimizing the Number of Arcs Linking a Permutation of Points in the Plane.
S Durocher, C Gray, JA King
CCCG, 2006
The system can't perform the operation now. Try again later.
Articles 1–20