Katherine Edwards

23 papers A 1C 1Journal 19Unranked 1
YearRankTypeTitle / Venue / Authors
2020 J jnl
Delay Colouring in Quartic Graphs.
Electron. J. Comb.
Katherine Edwards, W. Sean Kennedy
2018 J jnl
Extension from Precoloured Sets of Edges.
Electron. J. Comb.
Katherine Edwards, António Girão, Jan van den Heuvel, Ross J. Kang, Gregory J. Puleo, Jean-Sébastien Sereni
2018 J jnl
Fast Approximation Algorithms for p-Centers in Large $$\delta $$ δ -Hyperbolic Graphs.
Algorithmica
Katherine Edwards, W. Sean Kennedy, Iraj Saniee
2017 A conf
Half-Integral Linkages in Highly Connected Directed Graphs.
ESA
Katherine Edwards, Irene Muzi, Paul Wollan
2016 J jnl
Disjoint dijoins.
J. Comb. Theory B
Maria Chudnovsky, Katherine Edwards, Ringi Kim, Alex Scott, Paul D. Seymour
2016 C conf
Fast Approximation Algorithms for p-centers in Large \delta δ -hyperbolic Graphs.
WAW
Katherine Edwards, W. Sean Kennedy, Iraj Saniee
2016 J jnl
Fast approximation algorithms for $p$-centres in large $δ$-hyperbolic graphs.
CoRR
Katherine Edwards, W. Sean Kennedy, Iraj Saniee
2016 J jnl
Half-integral linkages in highly connected directed graphs.
CoRR
Katherine Edwards, Irene Muzi, Paul Wollan
2016 — —
On edge colouring, fractionally colouring and partitioning graphs
Katherine Edwards
2016 J jnl
Three-edge-colouring doublecross cubic graphs.
J. Comb. Theory B
Katherine Edwards, Daniel P. Sanders, Paul D. Seymour, Robin Thomas
2015 J jnl
A Relative of Hadwiger's Conjecture.
SIAM J. Discret. Math.
Katherine Edwards, Dong Yeap Kang, Jaehoon Kim, Sang-il Oum, Paul D. Seymour
2015 J jnl
Concentration of the number of solutions of random planted CSPs and Goldreich's one-way candidates.
CoRR
Emmanuel Abbe, Katherine Edwards
2015 J jnl
Edge-colouring eight-regular planar graphs.
J. Comb. Theory B
Maria Chudnovsky, Katherine Edwards, Paul D. Seymour
2015 J jnl
Edge-colouring seven-regular planar graphs.
J. Comb. Theory B
Maria Chudnovsky, Katherine Edwards, Ken-ichi Kawarabayashi, Paul D. Seymour
2014 J jnl
A Superlocal Version of Reed's Conjecture.
Electron. J. Comb.
Katherine Edwards, Andrew D. King
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
Bounding the Fractional Chromatic Number of K
SIAM J. Discret. Math.
Katherine Edwards, Andrew D. King
2013 — conf
Partial Interval Set Cover - Trade-Offs between Scalability and Optimality.
APPROX-RANDOM
Katherine Edwards, Simon Griffiths, William Sean Kennedy
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
Edge-colouring eight-regular planar graphs
CoRR
Maria Chudnovsky, Katherine Edwards, Paul D. Seymour
2012 J jnl
Edge-colouring seven-regular planar graphs
CoRR
Maria Chudnovsky, Katherine Edwards, Ken-ichi Kawarabayashi, 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