Andrew D. King

46 papers A 1Misc 1Journal 44

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Blockchain with proof of quantum work. CoRR Mohammad H. Amin, Jack Raymond, Daniel Kinn, Firas Hamze, Kelsey Hamer, Joel Pasvolsky, William Bernoudy, Andrew D. King, Samuel Kortas
2023	J	`jnl`	Hybrid Quantum Annealing for Larger-than-QPU Lattice-structured Problems. ACM Trans. Quantum Comput. Jack Raymond, Radomir Stevanovic, William Bernoudy, Kelly T. R. Boothby, Catherine C. McGeoch, Andrew J. Berkley, Pau Farré, Joel Pasvolsky, Andrew D. King
2023	J	`jnl`	Tutorial: calibration refinement in quantum annealing. Frontiers Comput. Sci. Kevin Chern, Kelly T. R. Boothby, Jack Raymond, Pau Farré, Andrew D. King
2022	J	`jnl`	Hybrid quantum annealing for larger-than-QPU lattice-structured problems. CoRR Jack Raymond, Radomir Stevanovic, William Bernoudy, Kelly T. R. Boothby, Catherine C. McGeoch, Andrew J. Berkley, Pau Farré, Andrew D. King
2020	Misc	`conf`	Improving performance of logical qubits by parameter tuning and topology compensation. QCE Jack Raymond, Ndiamé Ndiaye, Gautam Rayaprolu, Andrew D. King
2019	J	`jnl`	Scaling advantage in quantum simulation of geometrically frustrated magnets. CoRR 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 T. R. Boothby, Paul I. Bunyk, Holly Christiani, Colin Enderud, Bram Evert, Richard Harris, Emile Hoskinson, Shuiyuan Huang, Kais Jooya, Ali Khodabandelou, Nicolas Ladizinsky, Ryan Li, Paul 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
2018	J	`jnl`	Emulating the coherent Ising machine with a mean-field algorithm. CoRR Andrew D. King, William Bernoudy, James King, Andrew J. Berkley, Trevor Lanting
2017	J	`jnl`	Strongly Even-Cycle Decomposable Graphs. J. Graph Theory Tony Huynh, Andrew D. King, Sang-il Oum, Maryam Verdian-Rizi
2016	J	`jnl`	A Short Proof That χ Can be Bounded ε Away from Δ + 1 toward ω. J. Graph Theory Andrew D. King, Bruce A. Reed
2016	J	`jnl`	Fast clique minor generation in Chimera qubit connectivity graphs. Quantum Inf. Process. Tomas Boothby, Andrew D. King, Aidan Roy
2015	J	`jnl`	Claw-Free Graphs, Skeletal Graphs, and a Stronger Conjecture on ω, Δ, and χ. J. Graph Theory Andrew D. King, Bruce A. Reed
2015	A	`conf`	Constructing SAT Filters with a Quantum Annealer. SAT Adam Douglass, Andrew D. King, Jack Raymond
2015	J	`jnl`	Fast clique minor generation in Chimera qubit connectivity graphs. CoRR Tomas Boothby, Andrew D. King, Aidan Roy
2015	J	`jnl`	Performance of a quantum annealer on range-limited constraint satisfaction problems. CoRR Andrew D. King
2014	J	`jnl`	(Circular) backbone colouring: Forest backbones in planar graphs. Discret. Appl. Math. Frédéric Havet, Andrew D. King, Mathieu Liedloff, Ioan Todinca
2014	J	`jnl`	A Superlocal Version of Reed's Conjecture. Electron. J. Comb. Katherine Edwards, Andrew D. King
2014	J	`jnl`	Algorithm engineering for a quantum annealing platform. CoRR Andrew D. King, Catherine C. McGeoch
2014	J	`jnl`	List circular backbone colouring. Discret. Math. Theor. Comput. Sci. Frédéric Havet, Andrew D. King
2013	J	`jnl`	A Local Strengthening of Reed's Omega, Delta, Chi Conjecture for Quasi-line Graphs. SIAM J. Discret. Math. Maria Chudnovsky, Andrew D. King, Matthieu Plumettaz, Paul D. Seymour
2013	J	`jnl`	A Note on Hitting Maximum and Maximal Cliques With a Stable Set. J. Graph Theory Demetres Christofides, Katherine Edwards, Andrew D. King
2013	J	`jnl`	Asymptotics of the Chromatic Number for Quasi-Line Graphs. J. Graph Theory Andrew D. King, Bruce A. Reed
2013	J	`jnl`	Bounding the Fractional Chromatic Number of K SIAM J. Discret. Math. Katherine Edwards, Andrew D. King
2013	J	`jnl`	Finding a smallest odd hole in a claw-free graph using global structure. Discret. Appl. Math. W. Sean Kennedy, Andrew D. King
2012	J	`jnl`	A Fractional Analogue of Brooks' Theorem. SIAM J. Discret. Math. Andrew D. King, Linyuan Lu, Xing Peng
2012	J	`jnl`	A short proof that χ can be bounded ε away from Δ+1 towards ω CoRR Andrew D. King, Bruce A. Reed
2012	J	`jnl`	A superlocal version of Reed's Conjecture CoRR Katherine Edwards, Andrew D. King
2012	J	`jnl`	Bounding the fractional chromatic number of K CoRR Katherine Edwards, Andrew D. King
2012	J	`jnl`	Claw-free graphs, skeletal graphs, and a stronger conjecture on $ω$, $Δ$, and $χ$ CoRR Andrew D. King, Bruce A. Reed
2012	J	`jnl`	Strongly even cycle decomposable graphs CoRR Tony Huynh, Andrew D. King, Sang-il Oum, Maryam Verdian-Rizi
2011	J	`jnl`	A local strengthening of Reed's ω, Δ, χ conjecture for quasi-line graphs CoRR Maria Chudnovsky, Andrew D. King, Matthieu Plumettaz, Paul D. Seymour
2011	J	`jnl`	A note on hitting maximum and maximal cliques with a stable set CoRR Demetres Christofides, Katherine Edwards, Andrew D. King
2011	J	`jnl`	Asymptotics of the chromatic number for quasi-line graphs CoRR Andrew D. King, Bruce A. Reed
2011	J	`jnl`	Finding a smallest odd hole in a claw-free graph using global structure CoRR W. Sean Kennedy, Andrew D. King
2011	J	`jnl`	Fractional total colourings of graphs of high girth. J. Comb. Theory B Tomás Kaiser, Andrew D. King, Daniel Král'
2011	J	`jnl`	Hitting all maximum cliques with a stable set using lopsided independent transversals. J. Graph Theory Andrew D. King
2011	J	`jnl`	Optimal antithickenings of claw-free trigraphs CoRR Maria Chudnovsky, Andrew D. King
2010	J	`jnl`	Covering line graphs with equivalence relations. Discret. Appl. Math. Louis Esperet, John Gimbel, Andrew D. King
2010	J	`jnl`	Finding a maximum-weight induced k-partite subgraph of an i-triangulated graph. Discret. Appl. Math. Louigi Addario-Berry, W. Sean Kennedy, Andrew D. King, Zhentao Li, Bruce A. Reed
2010	J	`jnl`	The firefighter problem for cubic graphs. Discret. Math. Andrew D. King, Gary MacGillivray
2009	J	`jnl`	Hitting all maximum cliques with a stable set using lopsided independent transversals CoRR Andrew D. King
2008	J	`jnl`	Bounding chi in terms of omega and delta for quasi-line graphs. J. Graph Theory Andrew D. King, Bruce A. Reed
2007	J	`jnl`	An upper bound for the chromatic number of line graphs. Eur. J. Comb. Andrew D. King, Bruce A. Reed, Adrian Vetta
2007	J	`jnl`	Asymptotics of the chromatic number for quasi-line graphs. Electron. Notes Discret. Math. Andrew D. King, Bruce A. Reed
2007	J	`jnl`	The firefighter problem for graphs of maximum degree three. Discret. Math. Stephen Finbow, Andrew D. King, Gary MacGillivray, Romeo Rizzi
2006	J	`jnl`	Generating indecomposable permutations. Discret. Math. Andrew D. King
2004	J	`jnl`	Protein complex prediction via cost-based clustering. Bioinform. Andrew D. King, Natasa Przulj, Igor Jurisica