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 | 131 | 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 | 128 | 2015 |
Terrain guarding is NP-hard J King, E Krohn SIAM Journal on Computing 40 (5), 1316-1339, 2011 | 89 | 2011 |
Improved approximation for guarding simple galleries from the perimeter J King, D Kirkpatrick Discrete & Computational Geometry 46 (2), 252-269, 2011 | 62 | 2011 |
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 | 61 | 2017 |
A 4-approximation algorithm for guarding 1.5-dimensional terrains J King Latin American Symposium on Theoretical Informatics, 629-640, 2006 | 55 | 2006 |
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 | 42 | 2018 |
Quantum-assisted genetic algorithm J King, M Mohseni, W Bernoudy, A Fréchette, H Sadeghi, SV Isakov, ... arXiv preprint arXiv:1907.00707, 2019 | 37 | 2019 |
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 | 34 | 2015 |
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 | 33 | 2021 |
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 | 31 | 2020 |
Fast vertex guarding for polygons with and without holes J King Computational Geometry 46 (3), 219-231, 2013 | 23 | 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 | 22 | 2004 |
VC-dimension of visibility on terrains J King Proceedings of the 20th Canadian Conference on Computational Geometry, 27-30, 2008 | 20 | 2008 |
Fast motif recognition via application of statistical thresholds C Boucher, J King BMC bioinformatics 11, 1-8, 2010 | 11 | 2010 |
Random hyperplane search trees L Devroye, J King, C McDiarmid SIAM Journal on Computing 38 (6), 2411-2425, 2009 | 9 | 2009 |
Simulation of information spreading following a crisis J King, N Jones City Evacuations: An Interdisciplinary Approach, 39-62, 2015 | 8 | 2015 |
Odds-on trees P Bose, L Devroye, K Douieb, V Dujmovic, J King, P Morin arXiv preprint arXiv:1002.1092, 2010 | 8 | 2010 |
Realization of Degree 10 Minimum Spanning Trees in 3-Space. JA King CCCG, 2006 | 8 | 2006 |
City evacuations: An interdisciplinary approach J Preston, JM Binner, L Branicki, T Galla, N Jones, J King, M Kolokitha, ... Springer Berlin Heidelberg, 2015 | 7 | 2015 |