Andrew D. King

发表

Covering line graphs with equivalence relations

Louis Esperet, John Gimbel, Andrew D. King, 2010, Discret. Appl. Math..

Finding a smallest odd hole in a claw-free graph using global structure pdf

William Sean Kennedy, Andrew D. King, 2013, Discret. Appl. Math..

Performance of a quantum annealer on range-limited constraint satisfaction problems pdf

Andrew D. King, Andrew D. King, 2015, ArXiv.

A Note on Hitting Maximum and Maximal Cliques With a Stable Set pdf

Katherine Edwards, Demetres Christofides, Andrew D. King, 2011, J. Graph Theory.

A stronger result on fractional strong colourings pdf

Andrew D. King, 2010, ArXiv.

Fractional total colourings of graphs of high girth

Daniel Král, Andrew D. King, Tomás Kaiser, 2009, J. Comb. Theory, Ser. B.

Optimal antithickenings of claw-free trigraphs pdf

Maria Chudnovsky, Andrew D. King, 2011, ArXiv.

A short proof that $\chi$ can be bounded $\epsilon$ away from $\Delta+1$ towards $\omega$

Bruce A. Reed, Andrew D. King, 2012 .

Asymptotics of the Chromatic Number for Quasi-Line Graphs pdf

Bruce A. Reed, Andrew D. King, 2013, J. Graph Theory.

Generating indecomposable permutations

Andrew D. King, 2006, Discret. Math..

Constructing SAT Filters with a Quantum Annealer

Andrew D. King, Jack Raymond, Adam Douglass, 2015, SAT.

Protein complex prediction via cost-based clustering

Igor Jurisica, Natasa Przulj, Andrew D. King, 2004, Bioinform..

An upper bound for the chromatic number of line graphs

Bruce A. Reed, Adrian Vetta, Andrew D. King, 2007, Eur. J. Comb..

A Short Proof That χ Can be Bounded ε Away from Δ + 1 toward ω pdf

Bruce A. Reed, Andrew D. King, B. Reed, 2016, J. Graph Theory.

Bounding the fractional chromatic number of KΔ-free graphs pdf

Katherine Edwards, Andrew D. King, Katherine Edwards, 2012, arXiv.org.

The firefighter problem for cubic graphs

Gary MacGillivray, Andrew D. King, G. MacGillivray, 2010, Discret. Math..

A Local Strengthening of Reed's Omega, Delta, Chi Conjecture for Quasi-line Graphs

Paul D. Seymour, Maria Chudnovsky, Andrew D. King, 2013, SIAM J. Discret. Math..

The firefighter problem for graphs of maximum degree three

Gary MacGillivray, Romeo Rizzi, Andrew D. King, 2007, Discret. Math..

Fast clique minor generation in Chimera qubit connectivity graphs

Aidan Roy, Andrew D. King, Tomas Boothby, 2015, Quantum Inf. Process..

Reply to “Numerically Bounded Linguistic Probability Schemes Are Unlikely to Communicate Uncertainty Effectively”

Andrew D. King, Michael F. Wehner, Sarah E. Perkins-Kirkpatrick, 2020 .

List circular backbone colouring

Frédéric Havet, Andrew D. King, 2014, Discret. Math. Theor. Comput. Sci..

Strongly Even-Cycle Decomposable Graphs

Tony Huynh, Andrew D. King, Sang-il Oum, 2017, J. Graph Theory.

Claw-free graphs, skeletal graphs, and a stronger conjecture on $ω$, $Δ$, and $χ$ pdf

Bruce A. Reed, Andrew D. King, 2015, J. Graph Theory.

Graph clustering with restricted neighbourhood search

Andrew D. King, 2004 .

Hitting all maximum cliques with a stable set using lopsided independent transversals pdf

Andrew D. King, 2009, J. Graph Theory.

A Fractional Analogue of Brooks' Theorem

Linyuan Lu, Xing Peng, Andrew D. King, 2011, SIAM J. Discret. Math..

Bounding the Fractional Chromatic Number of KDelta-Free Graphs

Katherine Edwards, Andrew D. King, Katherine Edwards, 2012, SIAM J. Discret. Math..

Bounding chi in terms of omega and delta for quasi-line graphs

Bruce A. Reed, Andrew D. King, 2008, J. Graph Theory.

Asymptotics of the chromatic number for quasi-line graphs

Bruce A. Reed, Andrew D. King, 2007, Electron. Notes Discret. Math..

A Superlocal Version of Reed's Conjecture pdf

Katherine Edwards, Andrew D. King, 2014, Electron. J. Comb..

Emulating the coherent Ising machine with a mean-field algorithm pdf

Andrew D. King, James King, Andrew J. Berkley, 2018, ArXiv.

(Circular) backbone colouring: Forest backbones in planar graphs

Mathieu Liedloff, Frédéric Havet, Andrew D. King, 2014, Discret. Appl. Math..

Algorithm engineering for a quantum annealing platform pdf

Andrew D. King, Catherine C. McGeoch, 2014, ArXiv.

Claw-free graphs and two conjectures on omega, delta, and chi

Andrew D. King, 2009 .

Bounding χ in terms of ω and Δ for quasi-line graphs

Andrew D. King, Bruce Reed, B. Reed, 2008 .

Finding a maximum-weight induced k-partite subgraph of an i-triangulated graph

Bruce A. Reed, William Sean Kennedy, Andrew D. King, 2010, Discret. Appl. Math..

quasi-line graphs

Maria Chudnovsky, Paul Seymour, Andrew D. King, 2011 .

Factors in Lipschitz graphs

Andrew D. King, L. Addario-Berry, 2005 .

A short proof that $\chi$ can be bounded $\epsilon$ away from $\Delta+1$ towards $\omega$

Andrew D. King, B. Reed, 2012, 1211.1410.

N ov 2 01 2 A short proof that χ can be bounded ǫ away from ∆ + 1 towards ω

Andrew D. King, B. Reed, May, 2012 .

A Superlocal Version of Reed's Conjecture

Andrew D. King, Katherine Edwards, 2012, Electron. J. Comb..