Colin J. H. McDiarmid

Publication Activity (10 Years)

Years Active: 1986-2010
Publications (10 Years): 0

Publications

Louigi Addario-Berry, Louis Esperet, Ross J. Kang, Colin J. H. McDiarmid, Alexandre Pinlou
Acyclic improper colourings of graphs with bounded maximum degree. Discret. Math. 310 (2) (2010)
Ross J. Kang, Colin J. H. McDiarmid
The t-improper chromatic number of random graphs. Electron. Notes Discret. Math. 29 (2007)
Malwina J. Luczak, Colin J. H. McDiarmid
Concentration for locally acting permutations. Discret. Math. 265 (1-3) (2003)
Colin J. H. McDiarmid
On the span in channel assignment problems: bounds, computing and counting. Discret. Math. 266 (1-3) (2003)
Chính T. Hoàng, Colin J. H. McDiarmid
On the divisibility of graphs. Discret. Math. 242 (1-3) (2002)
Colin J. H. McDiarmid
Frequency-distance constraints with large distances. Discret. Math. 223 (1-3) (2000)
Colin J. H. McDiarmid, Bruce A. Reed, Alexander Schrijver, F. Bruce Shepherd
Induced Circuits in Planar Graphs. J. Comb. Theory, Ser. B 60 (2) (1994)
Colin J. H. McDiarmid, Jorge L. Ramírez Alfonsín
Sharing jugs of wine. Discret. Math. 125 (1-3) (1994)
Colin J. H. McDiarmid, Abdón Sánchez-Arroyo
Total colouring regular bipartite graphs is NP-hard. Discret. Math. 124 (1-3) (1994)
Colin J. H. McDiarmid, Bruce A. Reed
On Total Colorings of Graphs. J. Comb. Theory, Ser. B 57 (1) (1993)
Colin J. H. McDiarmid, Abdón Sánchez-Arroyo
An upper bound for total colouring of graphs. Discret. Math. 111 (1-3) (1993)
Colin J. H. McDiarmid, Gregory M. Provan
An Expected-Cost Analysis of Backtracking and Non-Backtracking Algorithms. IJCAI (1991)
Alan M. Frieze, Colin J. H. McDiarmid
On random minimum lenght spanning trees. Comb. 9 (4) (1989)
Alan M. Frieze, Bill Jackson, Colin J. H. McDiarmid, Bruce A. Reed
Edge-colouring random graphs. J. Comb. Theory, Ser. B 45 (2) (1988)
Martin E. Dyer, Alan M. Frieze, Colin J. H. McDiarmid
On linear programs with random costs. Math. Program. 35 (1) (1986)