×

zbMATH — the first resource for mathematics

McDiarmid, Colin J. H.

Compute Distance To:
Author ID: mcdiarmid.colin Recent zbMATH articles by "McDiarmid, Colin J. H."
Published as: McDiarmid, Colin; McDiarmid, C. J. H.; McDiarmid, Colin J. H.; McDiarmid, C.; Mcdiarmid, Colin
Homepage: https://www.maths.ox.ac.uk/people/colin.mcdiarmid
External Links: MGP
Documents Indexed: 173 Publications since 1972, including 2 Books
Reviewing Activity: 49 Reviews
all top 5

Serials

19 Random Structures & Algorithms
15 Combinatorics, Probability and Computing
13 Discrete Mathematics
10 Journal of Combinatorial Theory. Series B
8 Discrete Applied Mathematics
8 Combinatorica
6 European Journal of Combinatorics
5 Journal of Graph Theory
4 SIAM Journal on Computing
4 The Electronic Journal of Combinatorics
3 Mathematical Proceedings of the Cambridge Philosophical Society
3 Bulletin of the London Mathematical Society
3 Mathematical Programming
3 Journal of Algorithms
3 The Annals of Applied Probability
2 Advances in Applied Probability
2 Ars Combinatoria
2 Operations Research Letters
2 Annals of Combinatorics
1 Journal of the Institute of Mathematics and its Applications
1 Journal of Mathematical Analysis and Applications
1 Algebra Universalis
1 The Annals of Probability
1 Canadian Journal of Mathematics
1 Journal of Applied Probability
1 Journal of Combinatorial Theory. Series A
1 Journal of the London Mathematical Society. Second Series
1 Journal of the Operational Research Society
1 Mathematical Programming Study
1 Mathematika
1 Networks
1 Proceedings of the American Mathematical Society
1 Proceedings of the London Mathematical Society. Third Series
1 The Quarterly Journal of Mathematics. Oxford Second Series
1 Theoretical Computer Science
1 Order
1 Probability Theory and Related Fields
1 SIAM Journal on Discrete Mathematics
1 Annals of Operations Research
1 Mathematical Programming. Series A. Series B
1 Congressus Numerantium
1 Electronic Journal of Probability
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Algorithms and Combinatorics
1 Oxford Lecture Series in Mathematics and its Applications
1 Algorithms
1 Journal of Complex Networks

Publications by Year

Citations contained in zbMATH Open

143 Publications have been cited 1,632 times in 1,363 Documents Cited by Year
On the method of bounded differences. Zbl 0712.05012
McDiarmid, Colin
155
1989
Concentration. Zbl 0927.60027
McDiarmid, Colin
135
1998
Acyclic coloring of graphs. Zbl 0735.05036
Alon, Noga; McDiarmid, Colin; Reed, Bruce
102
1991
On colouring random graphs. Zbl 0297.05112
Grimmett, G. R.; McDiarmid, C. J. H.
68
1975
Small transversals in hypergraphs. Zbl 0776.05080
Chvátal, V.; McDiarmid, C.
61
1992
Vertex-colouring edge-weightings. Zbl 1127.05034
Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew
49
2007
Random planar graphs. Zbl 1056.05128
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
46
2005
The solution of a timetabling problem. Zbl 0243.90046
McDiarmid, C. J. H.
40
1972
Total colouring regular bipartite graphs is NP-hard. Zbl 0791.05042
McDiarmid, Colin J. H.; Sánchez-Arroyo, Abdón
35
1994
Channel assignment and weighted coloring. Zbl 0971.90100
McDiarmid, Colin; Reed, Bruce
34
2000
List colouring squares of planar graphs. Zbl 1341.05073
Havet, Frédéric; van den Heuvel, Jan; McDiarmid, Colin; Reed, Bruce
28
2007
Algorithmic theory of random graphs. Zbl 0868.05048
Frieze, Alan; McDiarmid, Colin
25
1997
Rado’s theorem for polymatroids. Zbl 0321.05028
McDiarmid, Colin J. H.
24
1975
The complexity of harmonious colouring for trees. Zbl 0816.05026
Edwards, Keith; McDiarmid, Colin
24
1995
Counting phylogenetic networks. Zbl 1310.05120
McDiarmid, Colin; Semple, Charles; Welsh, Dominic
21
2015
On the maximum queue length in the supermarket model. Zbl 1102.60083
Luczak, Malwina J.; McDiarmid, Colin
20
2006
On the divisibility of graphs. Zbl 0988.05068
Hoàng, Chính T.; McDiarmid, Colin
20
2002
Random graphs from a minor-closed class. Zbl 1215.05167
McDiarmid, Colin
20
2009
Minimal positions in a branching random walk. Zbl 0836.60089
McDiarmid, Colin
19
1995
Probabilistic methods for algorithmic discrete mathematics. Zbl 0898.00019
Habib, Michael (ed.); McDiarmid, Colin (ed.); Ramírez Alfonsín, Jorge (ed.); Reed, Bruce (ed.)
19
1998
Star arboricity. Zbl 0780.05043
Alon, Noga; McDiarmid, Colin; Reed, Bruce
18
1992
Concentration for independent permutations. Zbl 1001.60014
McDiarmid, Colin
18
2002
On integer points in polyhedra. Zbl 0757.52013
Cook, W.; Hartmann, M.; Kannan, R.; McDiarmid, C.
17
1992
Building heaps fast. Zbl 0681.68069
McDiarmid, C. J. H.; Reed, B. A.
17
1989
General percolation and random graphs. Zbl 0455.60086
McDiarmid, Colin
17
1981
Graph imperfection. I. Zbl 1027.05043
Gerke, Stefanie; McDiarmid, Colin
16
2001
Pattern minimisation in cutting stock problems. Zbl 0987.90085
McDiarmid, Colin
15
1999
Disjoint common transversals and exchange structures. Zbl 0366.05001
Davies, Joan; McDiarmid, Colin
15
1976
Random graphs on surfaces. Zbl 1154.05021
McDiarmid, Colin
14
2008
New upper bounds on harmonious colorings. Zbl 0796.05039
Edwards, Keith; McDiarmid, Colin
13
1994
Determining the chromatic number of a graph. Zbl 0401.05043
McDiarmid, Colin
13
1979
Random cubic planar graphs. Zbl 1114.05094
Bodirsky, Manuel; Kang, Mihyun; Löffler, Mike; McDiarmid, Colin
13
2007
On the span in channel assignment problems: Bounds, computing and counting. Zbl 1014.05024
McDiarmid, Colin
13
2003
Random channel assignment in the plane. Zbl 1137.94304
McDiarmid, Colin
13
2003
Clutter percolation and random graphs. Zbl 0447.60086
McDiarmid, Colin
13
1980
On linear programs with random costs. Zbl 0593.90061
Dyer, M. E.; Frieze, A. M.; McDiarmid, C. J. H.
13
1986
Integer realizations of disk and segment graphs. Zbl 1257.05108
McDiarmid, Colin; Müller, Tobias
12
2013
On the maximum degree of a random planar graph. Zbl 1160.05018
McDiarmid, Colin; Reed, Bruce
12
2008
On the bandwidth of triangulated triangles. Zbl 0823.05048
Hochberg, Robert; McDiarmid, Colin; Saks, Michael
11
1995
Concentration for self-bounding functions and an inequality of Talagrand. Zbl 1120.60015
McDiarmid, Colin; Reed, Bruce
11
2006
On the number of edges in random planar graphs. Zbl 1049.05073
Gerke, Stefanie; McDiarmid, Colin
11
2004
Random graphs from planar and other addable classes. Zbl 1119.05099
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
11
2006
Random planar graphs with \(n\) nodes and a fixed number of edges. Zbl 1297.05217
Gerke, Stefanie; McDiarmid, Colin; Steger, Angelika; Weißl, Andreas
11
2005
Volumes spanned by random points in the hypercube. Zbl 0755.60013
Dyer, M. E.; Füredi, Z.; McDiarmid, C.
10
1992
On random minimum length spanning trees. Zbl 0712.05050
Frieze, A. M.; McDiarmid, C. J. H.
10
1989
Blocking, antiblocking, and pairs of matroids and polymatroids. Zbl 0401.05032
McDiarmid, Colin
10
1978
Discrete mathematics and radio channel assignment. Zbl 1039.05031
McDiarmid, C.
10
2003
Channel assignment on graphs of bounded treewidth. Zbl 1029.05150
McDiarmid, Colin; Reed, Bruce
10
2003
Random minimum length spanning trees in regular graphs. Zbl 0913.05085
Beveridge, Andrew; Frieze, Alan; McDiarmid, Colin
10
1998
The \(t\)-improper chromatic number of random graphs. Zbl 1207.05182
Kang, Ross J.; McDiarmid, Colin
10
2010
On the power of two choices: balls and bins in continuous time. Zbl 1079.60016
Luczak, Malwina J.; McDiarmid, Colin
9
2005
On total colourings of graphs. Zbl 0725.05036
McDiarmid, Colin; Reed, Bruce
8
1993
Connectivity for Bridge-addable monotone graph classes. Zbl 1253.05089
Addario-Berry, L.; McDiarmid, C.; Reed, B.
8
2012
Asymptotic distributions and chaos for the supermarket model. Zbl 1131.60005
Luczak, Malwina J.; McDiarmid, Colin
8
2007
Linear arboricity of random regular graphs. Zbl 0744.05048
McDiarmid, Colin; Reed, Bruce
7
1990
An exchange theorem for independence structures. Zbl 0296.05005
McDiarmid, C. J. H.
7
1975
Bisecting sparse random graphs. Zbl 0968.05071
Luczak, Malwina J.; McDiarmid, Colin
7
2001
On the chromatic number of random geometric graphs. Zbl 1263.05097
McDiarmid, Colin; Müller, Tobias
7
2011
On the chromatic number of random graphs. Zbl 0744.05047
McDiarmid, Colin
6
1990
Large deviations for quicksort. Zbl 0863.68059
McDiarmid, C. J. H.; Hayward, R. B.
6
1996
Path-partition structures of graphs and digraphs. Zbl 0298.05134
McDiarmid, C. J. H.
6
1974
Hypergraph colouring and the Lovász local lemma. Zbl 0873.05067
McDiarmid, Colin
6
1997
Random volumes in the \(n\)-cube. Zbl 0736.52002
Dyer, M. E.; Füredi, Z.; McDiarmid, C.
5
1990
An expected-cost analysis of backtracking and non-backtracking algorithms. Zbl 0745.68108
McDiarmid, C. J. H.; Provan, G. M. A.
5
1991
Achromatic numbers of random graphs. Zbl 0489.05055
McDiarmid, Colin
5
1982
A random recolouring method for graphs and hypergraphs. Zbl 0794.05031
McDiarmid, Colin
5
1993
Induced circuits in planar graphs. Zbl 0794.05121
McDiarmid, C.; Reed, B.; Schrijver, A.; Shepherd, B.
5
1994
Edge-disjoint cycles in regular directed graphs. Zbl 0858.05065
Alon, Noga; McDiarmid, Colin; Molloy, Michael
5
1996
Colouring random graphs. Zbl 0673.05037
McDiarmid, Colin
5
1984
Graph imperfection. II. Zbl 1018.05027
Gerke, Stefanie; McDiarmid, Colin
5
2001
Concentration for locally acting permutations. Zbl 1025.60003
Luczak, Malwina J.; McDiarmid, Colin
5
2003
On-line routing of random calls in networks. Zbl 1028.90009
Luczak, Malwina J.; McDiarmid, Colin; Upfal, Eli
5
2003
Random planar graphs with given average degree. Zbl 1122.05087
Gerke, Stefanie; McDiarmid, Colin; Steger, Angelika; Weißl, Andreas
5
2007
Connectivity for random graphs from a weighted bridge-addable class. Zbl 1266.05153
Mcdiarmid, Colin
5
2012
The \(t\)-improper chromatic number of random graphs. Zbl 1341.05077
Kang, Ross J.; McDiarmid, Colin J. H.
5
2007
General first-passage percolation. Zbl 0511.05055
McDiarmid, Colin
4
1983
Sharing jugs of wine. Zbl 0803.68040
McDiarmid, Colin J. H.; Ramírez Alfonsín, Jorge
4
1994
On a correlation inequality of Farr. Zbl 0798.60009
McDiarmid, Colin
4
1992
Strong concentration for quicksort. Zbl 0829.68040
McDiarmid, Colin; Hayward, Ryan
4
1992
Graph imperfection and channel assignment. Zbl 0990.05051
McDiarmid, Colin
4
2001
Colouring proximity graphs in the plane. Zbl 0924.05024
McDiarmid, Colin; Reed, Bruce
4
1999
Colouring random graphs badly. Zbl 0442.05024
McDiarmid, Colin
4
1979
Uniform multicommodity flow through the complete graph with random edge-capacities. Zbl 1227.05158
Aldous, David J.; McDiarmid, Colin; Scott, Alex
4
2009
Acyclic improper colourings of graphs with bounded maximum degree. Zbl 1185.05056
Addario-Berry, Louigi; Esperet, Louis; Kang, Ross J.; McDiarmid, Colin J. H.; Pinlou, Alexandre
4
2010
The \(t\)-stability number of a random graph. Zbl 1222.05236
Fountoulakis, Nikolaos; Kang, Ross J.; McDiarmid, Colin
4
2010
Random graphs with few disjoint cycles. Zbl 1238.05249
Kurauskas, Valentas; McDiarmid, Colin
4
2011
On independent sets in graphs with given minimum degree. Zbl 1282.05181
Law, Hiu-Fai; McDiarmid, Colin
4
2013
Extremal distances for subtree transfer operations in binary trees. Zbl 1414.05074
Atkins, Ross; McDiarmid, Colin
4
2019
Probabilistic analysis of tree search. Zbl 0738.60084
McDiarmid, C. J. H.
3
1990
Probability modelling and optimal location of a travelling salesman. Zbl 0756.90057
McDiarmid, Colin
3
1992
Integral decomposition in polyhedra. Zbl 0504.90051
McDiarmid, Colin
3
1983
Partitioning heuristics for two geometric maximization problems. Zbl 0551.90065
Dyer, M. E.; Frieze, A. M.; McDiarmid, C. J. H.
3
1984
An upper bound for total colouring of graphs. Zbl 0786.05035
McDiarmid, Colin J. H.; Sánchez-Arroyo, Abdón
3
1993
On the improvement per iteration in Karmarkar’s algorithm for linear programming. Zbl 0706.90043
McDiarmid, Colin
3
1990
Average case analysis of heap building by repeated insertion. Zbl 0715.68038
Hayward, Ryan; McDiarmid, Colin
3
1991
Independence structures and submodular functions. Zbl 0264.05023
McDiarmid, C. J. H.
3
1973
Centering sequences with bounded differences. Zbl 0869.60040
McDiarmid, Colin
3
1997
Probabilistic analysis. Zbl 0588.90062
Karp, R. M.; Lenstra, J. K.; McDiarmid, C. J. H.; Rinnooy Kan, A. H. G.
3
1985
Hamilton cycles, minimum degree, and bipartite holes. Zbl 1375.05160
McDiarmid, Colin; Yolov, Nikola
3
2017
Random unlabelled graphs containing few disjoint cycles. Zbl 1215.05164
Kang, Mihyun; McDiarmid, Colin
3
2011
Modularity of Erdős-Rényi random graphs. Zbl 1452.05168
McDiarmid, Colin; Skerman, Fiona
1
2020
Extremal distances for subtree transfer operations in binary trees. Zbl 1414.05074
Atkins, Ross; McDiarmid, Colin
4
2019
Edge-maximal graphs on surfaces. Zbl 1397.05086
Mcdiarmid, Colin; Wood, David R.
2
2018
Modularity of regular and treelike graphs. Zbl 1462.05331
McDiarmid, Colin; Skerman, Fiona
1
2018
Linear extensions and comparable pairs in partial orders. Zbl 1412.06003
McDiarmid, Colin; Penman, David; Iliopoulos, Vasileios
1
2018
Hamilton cycles, minimum degree, and bipartite holes. Zbl 1375.05160
McDiarmid, Colin; Yolov, Nikola
3
2017
Random graphs from a block-stable class. Zbl 1343.05137
McDiarmid, Colin; Scott, Alex
3
2016
Colour degree matrices of graphs with at most one cycle. Zbl 1339.05135
Hillebrand, A.; McDiarmid, C.
3
2016
Counting phylogenetic networks. Zbl 1310.05120
McDiarmid, Colin; Semple, Charles; Welsh, Dominic
21
2015
Colouring random graphs. Zbl 1348.05076
Kang, Ross J.; McDiarmid, Colin
2
2015
Recognition of unipolar and generalised split graphs. Zbl 1461.05216
McDiarmid, Colin; Yolov, Nikola
1
2015
Largest sparse subgraphs of random graphs. Zbl 1292.05232
Fountoulakis, Nikolaos; Kang, Ross J.; McDiarmid, Colin
3
2014
The number of disk graphs. Zbl 1292.05196
McDiarmid, Colin; Müller, Tobias
2
2014
For most graphs \(H\), most \(H\)-free graphs have a linear homogeneous set. Zbl 1302.05116
Kang, Ross J.; McDiarmid, Colin; Reed, Bruce; Scott, Alex
1
2014
Random graphs containing few disjoint excluded minors. Zbl 1303.05178
McDiarmid, Colin; Kurauskas, Valentas
1
2014
Integer realizations of disk and segment graphs. Zbl 1257.05108
McDiarmid, Colin; Müller, Tobias
12
2013
On independent sets in graphs with given minimum degree. Zbl 1282.05181
Law, Hiu-Fai; McDiarmid, Colin
4
2013
Random graphs from a weighted minor-closed class. Zbl 1295.05212
Mcdiarmid, Colin
1
2013
Connectivity for Bridge-addable monotone graph classes. Zbl 1253.05089
Addario-Berry, L.; McDiarmid, C.; Reed, B.
8
2012
Connectivity for random graphs from a weighted bridge-addable class. Zbl 1266.05153
Mcdiarmid, Colin
5
2012
On the chromatic number of random geometric graphs. Zbl 1263.05097
McDiarmid, Colin; Müller, Tobias
7
2011
Random graphs with few disjoint cycles. Zbl 1238.05249
Kurauskas, Valentas; McDiarmid, Colin
4
2011
Random unlabelled graphs containing few disjoint cycles. Zbl 1215.05164
Kang, Mihyun; McDiarmid, Colin
3
2011
On graphs with few disjoint \(t\)-star minors. Zbl 1229.05252
McDiarmid, Colin
2
2011
The \(t\)-improper chromatic number of random graphs. Zbl 1207.05182
Kang, Ross J.; McDiarmid, Colin
10
2010
Acyclic improper colourings of graphs with bounded maximum degree. Zbl 1185.05056
Addario-Berry, Louigi; Esperet, Louis; Kang, Ross J.; McDiarmid, Colin J. H.; Pinlou, Alexandre
4
2010
The \(t\)-stability number of a random graph. Zbl 1222.05236
Fountoulakis, Nikolaos; Kang, Ross J.; McDiarmid, Colin
4
2010
The number of bits needed to represent a unit disk graph. Zbl 1309.68154
McDiarmid, Colin; Müller, Tobias
1
2010
Random graphs from a minor-closed class. Zbl 1215.05167
McDiarmid, Colin
20
2009
Uniform multicommodity flow through the complete graph with random edge-capacities. Zbl 1227.05158
Aldous, David J.; McDiarmid, Colin; Scott, Alex
4
2009
Random graphs on surfaces. Zbl 1154.05021
McDiarmid, Colin
14
2008
On the maximum degree of a random planar graph. Zbl 1160.05018
McDiarmid, Colin; Reed, Bruce
12
2008
Vertex-colouring edge-weightings. Zbl 1127.05034
Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew
49
2007
List colouring squares of planar graphs. Zbl 1341.05073
Havet, Frédéric; van den Heuvel, Jan; McDiarmid, Colin; Reed, Bruce
28
2007
Random cubic planar graphs. Zbl 1114.05094
Bodirsky, Manuel; Kang, Mihyun; Löffler, Mike; McDiarmid, Colin
13
2007
Asymptotic distributions and chaos for the supermarket model. Zbl 1131.60005
Luczak, Malwina J.; McDiarmid, Colin
8
2007
Random planar graphs with given average degree. Zbl 1122.05087
Gerke, Stefanie; McDiarmid, Colin; Steger, Angelika; Weißl, Andreas
5
2007
The \(t\)-improper chromatic number of random graphs. Zbl 1341.05077
Kang, Ross J.; McDiarmid, Colin J. H.
5
2007
Combinatorics, complexity, and chance. A tribute to Dominic Welsh. Zbl 1108.05004
Grimmett, Geoffrey; McDiarmid, Colin
1
2007
On the maximum queue length in the supermarket model. Zbl 1102.60083
Luczak, Malwina J.; McDiarmid, Colin
20
2006
Concentration for self-bounding functions and an inequality of Talagrand. Zbl 1120.60015
McDiarmid, Colin; Reed, Bruce
11
2006
Random graphs from planar and other addable classes. Zbl 1119.05099
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
11
2006
Random planar graphs. Zbl 1056.05128
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
46
2005
Random planar graphs with \(n\) nodes and a fixed number of edges. Zbl 1297.05217
Gerke, Stefanie; McDiarmid, Colin; Steger, Angelika; Weißl, Andreas
11
2005
On the power of two choices: balls and bins in continuous time. Zbl 1079.60016
Luczak, Malwina J.; McDiarmid, Colin
9
2005
On the number of edges in random planar graphs. Zbl 1049.05073
Gerke, Stefanie; McDiarmid, Colin
11
2004
On the span in channel assignment problems: Bounds, computing and counting. Zbl 1014.05024
McDiarmid, Colin
13
2003
Random channel assignment in the plane. Zbl 1137.94304
McDiarmid, Colin
13
2003
Discrete mathematics and radio channel assignment. Zbl 1039.05031
McDiarmid, C.
10
2003
Channel assignment on graphs of bounded treewidth. Zbl 1029.05150
McDiarmid, Colin; Reed, Bruce
10
2003
Concentration for locally acting permutations. Zbl 1025.60003
Luczak, Malwina J.; McDiarmid, Colin
5
2003
On-line routing of random calls in networks. Zbl 1028.90009
Luczak, Malwina J.; McDiarmid, Colin; Upfal, Eli
5
2003
On the divisibility of graphs. Zbl 0988.05068
Hoàng, Chính T.; McDiarmid, Colin
20
2002
Concentration for independent permutations. Zbl 1001.60014
McDiarmid, Colin
18
2002
Giant components for two expanding graph processes. Zbl 1030.60007
Devroye, Luc; McDiarmid, Colin; Reed, Bruce
2
2002
Upper bounds on the non-3-colourability threshold of random graphs. Zbl 1012.05142
Fountoulakis, Nikolaos; McDiarmid, Colin
1
2002
Graph imperfection. I. Zbl 1027.05043
Gerke, Stefanie; McDiarmid, Colin
16
2001
Bisecting sparse random graphs. Zbl 0968.05071
Luczak, Malwina J.; McDiarmid, Colin
7
2001
Graph imperfection. II. Zbl 1018.05027
Gerke, Stefanie; McDiarmid, Colin
5
2001
Graph imperfection and channel assignment. Zbl 0990.05051
McDiarmid, Colin
4
2001
Channel assignment on nearly bipartite and bounded treewidth graphs. Zbl 1171.05434
McDiarmid, Colin; Reed, Bruce
1
2001
Channel assignment and weighted coloring. Zbl 0971.90100
McDiarmid, Colin; Reed, Bruce
34
2000
Frequency-distance constraints with large distances. Zbl 1015.90021
McDiarmid, Colin
1
2000
Pattern minimisation in cutting stock problems. Zbl 0987.90085
McDiarmid, Colin
15
1999
Colouring proximity graphs in the plane. Zbl 0924.05024
McDiarmid, Colin; Reed, Bruce
4
1999
A note on the divisibility of graphs. Zbl 0966.05033
Hoàng, Chính T.; McDiarmid, Colin
1
1999
Concentration. Zbl 0927.60027
McDiarmid, Colin
135
1998
Probabilistic methods for algorithmic discrete mathematics. Zbl 0898.00019
Habib, Michael; McDiarmid, Colin; Ramírez Alfonsín, Jorge; Reed, Bruce
19
1998
Random minimum length spanning trees in regular graphs. Zbl 0913.05085
Beveridge, Andrew; Frieze, Alan; McDiarmid, Colin
10
1998
Algorithmic theory of random graphs. Zbl 0868.05048
Frieze, Alan; McDiarmid, Colin
25
1997
Hypergraph colouring and the Lovász local lemma. Zbl 0873.05067
McDiarmid, Colin
6
1997
Centering sequences with bounded differences. Zbl 0869.60040
McDiarmid, Colin
3
1997
On finding a minimum spanning tree in a network with random weights. Zbl 0872.60008
McDiarmid, Colin; Johnson, Theodore; Stone, Harold S.
2
1997
Probability. Zbl 0878.05075
McDiarmid, Colin
1
1997
Large deviations for quicksort. Zbl 0863.68059
McDiarmid, C. J. H.; Hayward, R. B.
6
1996
Edge-disjoint cycles in regular directed graphs. Zbl 0858.05065
Alon, Noga; McDiarmid, Colin; Molloy, Michael
5
1996
Tidier examples for lower bounds on diagonal Ramsey numbers. Zbl 0849.05064
McDiarmid, Colin; Steger, Angelika
2
1996
A random bit-flipping method for seeking agreement. Zbl 0854.05048
McDiarmid, Colin
1
1996
The complexity of harmonious colouring for trees. Zbl 0816.05026
Edwards, Keith; McDiarmid, Colin
24
1995
Minimal positions in a branching random walk. Zbl 0836.60089
McDiarmid, Colin
19
1995
On the bandwidth of triangulated triangles. Zbl 0823.05048
Hochberg, Robert; McDiarmid, Colin; Saks, Michael
11
1995
Almost every graph can be covered by \(\lceil\frac{\Delta}2 \rceil\) linear forests. Zbl 0852.05069
McDiarmid, Colin; Reed, Bruce
2
1995
Total colouring regular bipartite graphs is NP-hard. Zbl 0791.05042
McDiarmid, Colin J. H.; Sánchez-Arroyo, Abdón
35
1994
New upper bounds on harmonious colorings. Zbl 0796.05039
Edwards, Keith; McDiarmid, Colin
13
1994
Induced circuits in planar graphs. Zbl 0794.05121
McDiarmid, C.; Reed, B.; Schrijver, A.; Shepherd, B.
5
1994
Sharing jugs of wine. Zbl 0803.68040
McDiarmid, Colin J. H.; Ramírez Alfonsín, Jorge
4
1994
On total colourings of graphs. Zbl 0725.05036
McDiarmid, Colin; Reed, Bruce
8
1993
A random recolouring method for graphs and hypergraphs. Zbl 0794.05031
McDiarmid, Colin
5
1993
An upper bound for total colouring of graphs. Zbl 0786.05035
McDiarmid, Colin J. H.; Sánchez-Arroyo, Abdón
3
1993
Small transversals in hypergraphs. Zbl 0776.05080
Chvátal, V.; McDiarmid, C.
61
1992
Star arboricity. Zbl 0780.05043
Alon, Noga; McDiarmid, Colin; Reed, Bruce
18
1992
On integer points in polyhedra. Zbl 0757.52013
Cook, W.; Hartmann, M.; Kannan, R.; McDiarmid, C.
17
1992
Volumes spanned by random points in the hypercube. Zbl 0755.60013
Dyer, M. E.; Füredi, Z.; McDiarmid, C.
10
1992
On a correlation inequality of Farr. Zbl 0798.60009
McDiarmid, Colin
4
1992
Strong concentration for quicksort. Zbl 0829.68040
McDiarmid, Colin; Hayward, Ryan
4
1992
Probability modelling and optimal location of a travelling salesman. Zbl 0756.90057
McDiarmid, Colin
3
1992
On a conjecture of Bondy and Fan. Zbl 0776.05065
Frieze, Alan; McDiarmid, Colin; Reed, Bruce
1
1992
The strongly connected components of 1-in, 1-out. Zbl 0793.05112
Reed, B.; McDiarmid, Colin
1
1992
Acyclic coloring of graphs. Zbl 0735.05036
Alon, Noga; McDiarmid, Colin; Reed, Bruce
102
1991
An expected-cost analysis of backtracking and non-backtracking algorithms. Zbl 0745.68108
McDiarmid, C. J. H.; Provan, G. M. A.
5
1991
...and 43 more Documents
all top 5

Cited by 1,863 Authors

57 McDiarmid, Colin J. H.
41 Henning, Michael Anthony
30 Frieze, Alan Michael
20 Kang, Ross J.
18 Reed, Bruce Alan
17 Przybyło, Jakub
17 Yeo, Anders
16 Noy, Marc
14 Kang, Mihyun
14 Sudakov, Benny
13 Addario-Berry, Louigi
13 Devroye, Luc P. J. A.
12 Müller, Tobias M.
12 Shan, Erfang
11 Alon, Noga M.
11 Král’, Daniel
11 Krivelevich, Michael
11 Semple, Charles
10 Bollobás, Béla
10 de Figueiredo, Celina M. Herrera
10 Edwards, Keith J.
10 Giménez, Omer
10 Shu, Qiaojun
10 Wu, Jian-Liang
10 Zhu, Xuding
9 Ferber, Asaf
9 Havet, Frédéric
9 Kang, Liying
9 Luczak, Malwina J.
9 Machado, Raphael Carlos Santos
9 Wang, Guanghui
9 Žerovnik, Janez
8 Coja-Oghlan, Amin
8 Janson, Svante
8 Lugosi, Gábor
8 Miao, Lianying
8 Rodger, Christopher Andrew
8 Rué, Juanjo
8 Steger, Angelika
8 Wang, Wei-Fan
8 Wong, Tsai-Lien
7 Dudek, Andrzej
7 Fiedorowicz, Anna
7 Liang, Zuosong
7 Linz, Simone
7 Panagiotou, Konstantinos D.
7 Scott, Alexander D.
7 Šparl, Petra
7 Wang, Yiqiao
6 Cariolaro, David
6 Picinin de Mello, Célia
6 Efthymiou, Charilaos
6 Esperet, Louis
6 Fountoulakis, Nikolaos
6 Hou, Jianfeng
6 Mitsche, Dieter
6 Mohar, Bojan
6 Perarnau, Guillem
6 Pinlou, Alexandre
6 Rzążewski, Paweł
6 Sereni, Jean-Sébastien
6 Sprussel, Philipp
6 Srivastav, Anand
6 Thomassé, Stéphan
5 Argiroffo, Gabriela R.
5 Campos, C. N.
5 Chin, Francis Y. L.
5 Cooper, Colin
5 de Werra, Dominique
5 Dowden, Chris
5 Dvořák, Zdeněk
5 Gerke, Stefanie
5 Griffiths, Simon
5 Hilton, Anthony J. W.
5 Joos, Felix Claudius
5 Liu, Guizhen
5 Löwenstein, Christian
5 Łuczak, Tomasz
5 Maurer, Andreas
5 Osthus, Deryk
5 Raspaud, André
5 Riordan, Oliver Maxim
5 Rybarczyk, Katarzyna
5 Shi, Zhan
5 Song, Wenyao
5 Sopena, Éric
5 Spirakis, Paul G.
5 Subramanian, C. R.
5 Taraz, Anusch
5 Tuza, Zsolt
5 Whittle, Geoffrey P.
5 Yan, Guiying
5 Zhang, Yong
4 Amini, Omid
4 Anastos, Michael
4 Bodirsky, Manuel
4 Borowiecki, Piotr
4 Bousquet, Olivier
4 Bramson, Maury D.
4 Broutin, Nicolas
...and 1,763 more Authors
all top 5

Cited in 222 Serials

120 Discrete Mathematics
108 Discrete Applied Mathematics
63 Theoretical Computer Science
55 Random Structures & Algorithms
52 Journal of Combinatorial Theory. Series B
47 Combinatorics, Probability and Computing
45 European Journal of Combinatorics
37 Graphs and Combinatorics
33 Journal of Graph Theory
28 Information Processing Letters
24 SIAM Journal on Discrete Mathematics
22 Algorithmica
22 Journal of Combinatorial Optimization
21 The Annals of Probability
20 Combinatorica
19 The Electronic Journal of Combinatorics
18 The Annals of Applied Probability
15 Probability Theory and Related Fields
14 Journal of Combinatorial Theory. Series A
14 Statistics & Probability Letters
13 Mathematical Programming
13 Mathematical Programming. Series A. Series B
12 Bernoulli
11 The Annals of Statistics
10 Journal of Statistical Physics
10 European Journal of Operational Research
9 Journal of Computer and System Sciences
8 Israel Journal of Mathematics
8 Journal of Mathematical Biology
8 Computers & Operations Research
7 Advances in Mathematics
7 Machine Learning
7 International Journal of Computer Mathematics
6 Mathematics of Operations Research
6 Advances in Applied Mathematics
6 Acta Mathematicae Applicatae Sinica. English Series
6 Discrete & Computational Geometry
6 Stochastic Processes and their Applications
6 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
6 Journal of Discrete Algorithms
5 Advances in Applied Probability
5 Artificial Intelligence
5 Communications in Mathematical Physics
5 Applied Mathematics and Computation
5 SIAM Journal on Computing
5 Information and Computation
5 Electronic Journal of Probability
5 Electronic Journal of Statistics
5 Discrete Mathematics, Algorithms and Applications
4 Journal of Applied Probability
4 Operations Research Letters
4 Order
4 Applied Mathematics Letters
4 Theory of Computing Systems
4 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
4 Acta Mathematica Sinica. English Series
4 Foundations of Computational Mathematics
4 Journal of Machine Learning Research (JMLR)
4 Computer Science Review
3 Journal of Mathematical Analysis and Applications
3 Mathematical Proceedings of the Cambridge Philosophical Society
3 Annals of the Institute of Statistical Mathematics
3 Networks
3 Transactions of the American Mathematical Society
3 Optimization
3 Journal of Theoretical Probability
3 Journal of the American Mathematical Society
3 Discrete Event Dynamic Systems
3 Linear Algebra and its Applications
3 Zeitschrift für Operations Research. Serie A: Theorie
3 Bulletin of the American Mathematical Society. New Series
3 Distributed Computing
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 Discrete Optimization
3 Frontiers of Mathematics in China
3 Algorithms
3 Probability Surveys
3 Science China. Mathematics
3 Forum of Mathematics, Sigma
2 Lithuanian Mathematical Journal
2 Periodica Mathematica Hungarica
2 Bulletin of Mathematical Biology
2 Computing
2 Information Sciences
2 Journal of Computational and Applied Mathematics
2 Journal of Economic Theory
2 Journal of Functional Analysis
2 Journal of Optimization Theory and Applications
2 Journal of Soviet Mathematics
2 Memoirs of the American Mathematical Society
2 Proceedings of the American Mathematical Society
2 SIAM Journal on Control and Optimization
2 SIAM Journal on Algebraic and Discrete Methods
2 Journal of Complexity
2 Neural Networks
2 Neural Computation
2 International Journal of Foundations of Computer Science
2 SIAM Journal on Optimization
2 The Australasian Journal of Combinatorics
2 Test
...and 122 more Serials
all top 5

Cited in 44 Fields

941 Combinatorics (05-XX)
318 Computer science (68-XX)
246 Probability theory and stochastic processes (60-XX)
168 Operations research, mathematical programming (90-XX)
67 Statistics (62-XX)
43 Convex and discrete geometry (52-XX)
36 Biology and other natural sciences (92-XX)
34 Statistical mechanics, structure of matter (82-XX)
31 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
24 Numerical analysis (65-XX)
22 Information and communication theory, circuits (94-XX)
14 Linear and multilinear algebra; matrix theory (15-XX)
10 Mathematical logic and foundations (03-XX)
10 Number theory (11-XX)
9 Measure and integration (28-XX)
8 Functional analysis (46-XX)
8 Systems theory; control (93-XX)
7 Order, lattices, ordered algebraic structures (06-XX)
7 Calculus of variations and optimal control; optimization (49-XX)
7 Geometry (51-XX)
6 Dynamical systems and ergodic theory (37-XX)
5 Approximations and expansions (41-XX)
5 Harmonic analysis on Euclidean spaces (42-XX)
4 General and overarching topics; collections (00-XX)
4 Algebraic topology (55-XX)
3 Group theory and generalizations (20-XX)
3 Manifolds and cell complexes (57-XX)
2 Commutative algebra (13-XX)
2 Topological groups, Lie groups (22-XX)
2 Partial differential equations (35-XX)
2 Mechanics of deformable solids (74-XX)
2 Quantum theory (81-XX)
1 History and biography (01-XX)
1 General algebraic systems (08-XX)
1 Algebraic geometry (14-XX)
1 Real functions (26-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Difference and functional equations (39-XX)
1 Sequences, series, summability (40-XX)
1 Abstract harmonic analysis (43-XX)
1 Integral equations (45-XX)
1 Operator theory (47-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Mathematics education (97-XX)

Citations by Year