Andrew D. King

Publication Activity (10 Years)

Years Active: 2004-2023
Publications (10 Years): 12

Top Topics

Constraint Satisfaction

Model Order Selection

Top Venues

J. Graph Theory

Electron. J. Comb.

Publications

Kevin Chern, Kelly Boothby, Jack Raymond, Pau Farré, Andrew D. King
Tutorial: calibration refinement in quantum annealing. Frontiers Comput. Sci. 5 (2023)
Jack Raymond, Radomir Stevanovic, William Bernoudy, Kelly Boothby, Catherine C. McGeoch, Andrew J. Berkley, Pau Farré, Andrew D. King
Hybrid quantum annealing for larger-than-QPU lattice-structured problems. CoRR (2022)
Jack Raymond, Ndiamé Ndiaye, Gautam Rayaprolu, Andrew D. King
Improving performance of logical qubits by parameter tuning and topology compensation. QCE (2020)
Andrew D. King, Jack Raymond, Trevor Lanting, Sergei V. Isakov, Masoud Mohseni, Gabriel Poulin-Lamarre, Sara Ejtemaee, William Bernoudy, Isil Ozfidan, Anatoly Yu. Smirnov, Mauricio Reis, Fabio Altomare, Michael Babcock, Catia Baron, Andrew J. Berkley, Kelly Boothby, Paul I. Bunyk, Holly Christiani, Colin Enderud, Bram Evert, Richard Harris, Emile Hoskinson, Shuiyuan Huang, Kais Jooya, Ali Khodabandelou, Nicolas Ladizinsky, Ryan Li, P. Aaron Lott, Allison J. R. MacDonald, Danica Marsden, Gaelen Marsden, Teresa Medina, Reza Molavi, Richard Neufeld, Mana Norouzpour, Travis Oh, Igor Pavlov, Ilya Perminov, Thomas Prescott, Chris Rich, Yuki Sato, Benjamin Sheldan, George Sterling, Loren J. Swenson, Nicholas Tsai, Mark H. Volkmann, Jed D. Whittaker, Warren Wilkinson, Jason Yao, Hartmut Neven, Jeremy P. Hilton, Eric Ladizinsky, Mark W. Johnson, Mohammad H. Amin
Scaling advantage in quantum simulation of geometrically frustrated magnets. CoRR (2019)
Andrew D. King, William Bernoudy, James King, Andrew J. Berkley, Trevor Lanting
Emulating the coherent Ising machine with a mean-field algorithm. CoRR (2018)
Tony Huynh, Andrew D. King, Sang-il Oum, Maryam Verdian-Rizi
Strongly Even-Cycle Decomposable Graphs. J. Graph Theory 84 (2) (2017)
Tomas Boothby, Andrew D. King, Aidan Roy
Fast clique minor generation in Chimera qubit connectivity graphs. Quantum Inf. Process. 15 (1) (2016)
Andrew D. King, Bruce A. Reed
A Short Proof That χ Can be Bounded ε Away from Δ + 1 toward ω. J. Graph Theory 81 (1) (2016)
Andrew D. King, Bruce A. Reed
Claw-Free Graphs, Skeletal Graphs, and a Stronger Conjecture on ω, Δ, and χ. J. Graph Theory 78 (3) (2015)
Tomas Boothby, Andrew D. King, Aidan Roy
Fast clique minor generation in Chimera qubit connectivity graphs. CoRR (2015)
Andrew D. King
Performance of a quantum annealer on range-limited constraint satisfaction problems. CoRR (2015)
Adam Douglass, Andrew D. King, Jack Raymond
Constructing SAT Filters with a Quantum Annealer. SAT (2015)
Andrew D. King, Catherine C. McGeoch
Algorithm engineering for a quantum annealing platform. CoRR (2014)
Frédéric Havet, Andrew D. King, Mathieu Liedloff, Ioan Todinca
(Circular) backbone colouring: Forest backbones in planar graphs. Discret. Appl. Math. 169 (2014)
Katherine Edwards, Andrew D. King
A Superlocal Version of Reed's Conjecture. Electron. J. Comb. 21 (4) (2014)
Frédéric Havet, Andrew D. King
List circular backbone colouring. Discret. Math. Theor. Comput. Sci. 16 (1) (2014)
Andrew D. King, Bruce A. Reed
Asymptotics of the Chromatic Number for Quasi-Line Graphs. J. Graph Theory 73 (3) (2013)
W. Sean Kennedy, Andrew D. King
Finding a smallest odd hole in a claw-free graph using global structure. Discret. Appl. Math. 161 (16-17) (2013)
Maria Chudnovsky, Andrew D. King, Matthieu Plumettaz, Paul D. Seymour
A Local Strengthening of Reed's Omega, Delta, Chi Conjecture for Quasi-line Graphs. SIAM J. Discret. Math. 27 (1) (2013)
Katherine Edwards, Andrew D. King
-Free Graphs. SIAM J. Discret. Math. 27 (2) (2013)
Demetres Christofides, Katherine Edwards, Andrew D. King
A Note on Hitting Maximum and Maximal Cliques With a Stable Set. J. Graph Theory 73 (3) (2013)
Andrew D. King, Bruce A. Reed
Claw-free graphs, skeletal graphs, and a stronger conjecture on $ω$, $Δ$, and $χ$ CoRR (2012)
Andrew D. King, Bruce A. Reed
A short proof that χ can be bounded ε away from Δ+1 towards ω CoRR (2012)
Katherine Edwards, Andrew D. King
-free graphs CoRR (2012)
Tony Huynh, Andrew D. King, Sang-il Oum, Maryam Verdian-Rizi
Strongly even cycle decomposable graphs CoRR (2012)
Katherine Edwards, Andrew D. King
A superlocal version of Reed's Conjecture CoRR (2012)
Andrew D. King, Linyuan Lu, Xing Peng
A Fractional Analogue of Brooks' Theorem. SIAM J. Discret. Math. 26 (2) (2012)
Andrew D. King
Hitting all maximum cliques with a stable set using lopsided independent transversals. J. Graph Theory 67 (4) (2011)
Tomás Kaiser, Andrew D. King, Daniel Král'
Fractional total colourings of graphs of high girth. J. Comb. Theory, Ser. B 101 (6) (2011)
Maria Chudnovsky, Andrew D. King
Optimal antithickenings of claw-free trigraphs CoRR (2011)
W. Sean Kennedy, Andrew D. King
Finding a smallest odd hole in a claw-free graph using global structure CoRR (2011)
Demetres Christofides, Katherine Edwards, Andrew D. King
A note on hitting maximum and maximal cliques with a stable set CoRR (2011)
Andrew D. King, Bruce A. Reed
Asymptotics of the chromatic number for quasi-line graphs CoRR (2011)
Maria Chudnovsky, Andrew D. King, Matthieu Plumettaz, Paul D. Seymour
A local strengthening of Reed's ω, Δ, χ conjecture for quasi-line graphs CoRR (2011)
Andrew D. King, Gary MacGillivray
The firefighter problem for cubic graphs. Discret. Math. 310 (3) (2010)
Louigi Addario-Berry, W. Sean Kennedy, Andrew D. King, Zhentao Li, Bruce A. Reed
Finding a maximum-weight induced k-partite subgraph of an i-triangulated graph. Discret. Appl. Math. 158 (7) (2010)
Louis Esperet, John Gimbel, Andrew D. King
Covering line graphs with equivalence relations. Discret. Appl. Math. 158 (17) (2010)
Andrew D. King
Hitting all maximum cliques with a stable set using lopsided independent transversals CoRR (2009)
Andrew D. King, Bruce A. Reed
Bounding chi in terms of omega and delta for quasi-line graphs. J. Graph Theory 59 (3) (2008)
Stephen Finbow, Andrew D. King, Gary MacGillivray, Romeo Rizzi
The firefighter problem for graphs of maximum degree three. Discret. Math. 307 (16) (2007)
Andrew D. King, Bruce A. Reed, Adrian Vetta
An upper bound for the chromatic number of line graphs. Eur. J. Comb. 28 (8) (2007)
Andrew D. King, Bruce A. Reed
Asymptotics of the chromatic number for quasi-line graphs. Electron. Notes Discret. Math. 29 (2007)
Andrew D. King
Generating indecomposable permutations. Discret. Math. 306 (5) (2006)
Andrew D. King, Natasa Przulj, Igor Jurisica
Protein complex prediction via cost-based clustering. Bioinform. 20 (17) (2004)