Katherine Edwards

Publication Activity (10 Years)

Years Active: 2011-2020
Publications (10 Years): 13

Top Topics

Maximal Cliques

Approximation Algorithms

Constant Factor Approximation

Top Venues

J. Comb. Theory, Ser. B

Electron. J. Comb.

SIAM J. Discret. Math.

Publications

Katherine Edwards, W. Sean Kennedy
Delay Colouring in Quartic Graphs. Electron. J. Comb. 27 (3) (2020)
Katherine Edwards, António Girão, Jan van den Heuvel, Ross J. Kang, Gregory J. Puleo, Jean-Sébastien Sereni
Extension from Precoloured Sets of Edges. Electron. J. Comb. 25 (3) (2018)
Katherine Edwards, W. Sean Kennedy, Iraj Saniee
Fast Approximation Algorithms for p-Centers in Large $$\delta $$ δ -Hyperbolic Graphs. Algorithmica 80 (12) (2018)
Katherine Edwards, Irene Muzi, Paul Wollan
Half-Integral Linkages in Highly Connected Directed Graphs. ESA (2017)
Katherine Edwards, W. Sean Kennedy, Iraj Saniee
Fast Approximation Algorithms for p-centers in Large \delta δ -hyperbolic Graphs. WAW (2016)
Katherine Edwards, W. Sean Kennedy, Iraj Saniee
Fast approximation algorithms for $p$-centres in large $δ$-hyperbolic graphs. CoRR (2016)
Katherine Edwards, Irene Muzi, Paul Wollan
Half-integral linkages in highly connected directed graphs. CoRR (2016)
Maria Chudnovsky, Katherine Edwards, Ringi Kim, Alex Scott, Paul D. Seymour
Disjoint dijoins. J. Comb. Theory, Ser. B 120 (2016)
Katherine Edwards, Daniel P. Sanders, Paul D. Seymour, Robin Thomas
Three-edge-colouring doublecross cubic graphs. J. Comb. Theory, Ser. B 119 (2016)
Emmanuel Abbe, Katherine Edwards
Concentration of the number of solutions of random planted CSPs and Goldreich's one-way candidates. CoRR (2015)
Maria Chudnovsky, Katherine Edwards, Ken-ichi Kawarabayashi, Paul D. Seymour
Edge-colouring seven-regular planar graphs. J. Comb. Theory, Ser. B 115 (2015)
Maria Chudnovsky, Katherine Edwards, Paul D. Seymour
Edge-colouring eight-regular planar graphs. J. Comb. Theory, Ser. B 115 (2015)
Katherine Edwards, Dong Yeap Kang, Jaehoon Kim, Sang-il Oum, Paul D. Seymour
A Relative of Hadwiger's Conjecture. SIAM J. Discret. Math. 29 (4) (2015)
Katherine Edwards, Andrew D. King
A Superlocal Version of Reed's Conjecture. Electron. J. Comb. 21 (4) (2014)
Katherine Edwards, Andrew D. King
-Free Graphs. SIAM J. Discret. Math. 27 (2) (2013)
Katherine Edwards, Simon Griffiths, William Sean Kennedy
Partial Interval Set Cover - Trade-Offs between Scalability and Optimality. APPROX-RANDOM (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)
Maria Chudnovsky, Katherine Edwards, Ken-ichi Kawarabayashi, Paul D. Seymour
Edge-colouring seven-regular planar graphs CoRR (2012)
Katherine Edwards, Andrew D. King
-free graphs CoRR (2012)
Maria Chudnovsky, Katherine Edwards, Paul D. Seymour
Edge-colouring eight-regular planar graphs CoRR (2012)
Katherine Edwards, Andrew D. King
A superlocal version of Reed's Conjecture CoRR (2012)
Demetres Christofides, Katherine Edwards, Andrew D. King
A note on hitting maximum and maximal cliques with a stable set CoRR (2011)