51

Star arboricity

Noga Alon, Colin McDiarmid, Bruce Reed
Journal:
Combinatorica
Year:
1992
Language:
english
File:
PDF, 281 KB
english, 1992
52

On the improvement per iteration in Karmarkar's algorithm for linear programming

Colin Mcdiarmid
Journal:
Mathematical Programming
Year:
1990
Language:
english
File:
PDF, 821 KB
english, 1990
53

Integral decomposition in polyhedra

Colin McDiarmid
Journal:
Mathematical Programming
Year:
1983
Language:
english
File:
PDF, 794 KB
english, 1983
54

On the greedy algorithm with random costs

Colin McDiarmid
Journal:
Mathematical Programming
Year:
1986
Language:
english
File:
PDF, 468 KB
english, 1986
55

Random Minimum Length Spanning Trees in Regular Graphs

Andrew Beveridge, Alan Frieze, Colin McDiarmid
Journal:
Combinatorica
Year:
1998
Language:
english
File:
PDF, 270 KB
english, 1998
56

On-line routing of random calls in networks

Malwina J. Luczak, Colin McDiarmid, Eli Upfal
Journal:
Probability Theory and Related Fields
Year:
2003
Language:
english
File:
PDF, 256 KB
english, 2003
57

Vertex-Colouring Edge-Weightings

Louigi Addario-Berry, Ketan Dalal, Colin McDiarmid, Bruce A. Reed, Andrew Thomason
Journal:
Combinatorica
Year:
2007
Language:
english
File:
PDF, 196 KB
english, 2007
58

On The Span Of A Random Channel Assignment Problem

Colin McDiarmid
Journal:
Combinatorica
Year:
2007
Language:
english
File:
PDF, 279 KB
english, 2007
59

On the chromatic number of random geometric graphs

Colin Mcdiarmid, Tobias Müller
Journal:
Combinatorica
Year:
2011
Language:
english
File:
PDF, 684 KB
english, 2011
61

Blocking, antiblocking, and pairs of matroids and polymatroids

Colin McDiarmid
Journal:
Journal of Combinatorial Theory, Series B
Year:
1978
Language:
english
File:
PDF, 650 KB
english, 1978
62

Frequency-distance constraints with large distances

Colin McDiarmid
Journal:
Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 196 KB
english, 2000
63

Concentration for locally acting permutations

Malwina J. Luczak, Colin McDiarmid
Journal:
Discrete Mathematics
Year:
2003
Language:
english
File:
PDF, 146 KB
english, 2003
64

Colouring proximity graphs in the plane

Colin McDiarmid, Bruce Reed
Journal:
Discrete Mathematics
Year:
1999
Language:
english
File:
PDF, 897 KB
english, 1999
65

Classical conditioning in paramecia

Todd M. Hennessey, William B. Rucker, Colin G. McDiarmid
Journal:
Learning & Behavior
Year:
1979
Language:
english
File:
PDF, 1.00 MB
english, 1979
66

Channel Assignment with Large Demands

Stefanie Gerke, Colin McDiarmid
Journal:
Annals of Operations Research
Year:
2001
Language:
english
File:
PDF, 132 KB
english, 2001
67

Random graphs containing few disjoint excluded minors

Colin McDiarmid, Valentas Kurauskas
Journal:
Random Structures & Algorithms
Year:
2012
Language:
english
File:
PDF, 272 KB
english, 2012
68

Colouring random graphs

Colin McDiarmid
Journal:
Annals of Operations Research
Year:
1984
Language:
english
File:
PDF, 674 KB
english, 1984
69

Bi-submodular functions, distributive valuations, and distance functions in lattices

Colin J. H. McDiarmid
Journal:
Algebra Universalis
Year:
1975
Language:
english
File:
PDF, 114 KB
english, 1975
70

On graphs with few disjoint -star minors

Colin McDiarmid
Journal:
European Journal of Combinatorics
Year:
2011
Language:
english
File:
PDF, 284 KB
english, 2011
71

Determining the Chromatic Number of a Graph

McDiarmid, Colin
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 1.34 MB
english, 1979
72

Average-Case Lower Bounds for Searching

McDiarmid, Colin
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 1.66 MB
english, 1988
73

Greedy Matching on the Line

Frieze, Alan, McDiarmid, Colin, Reed, Bruce
Journal:
SIAM Journal on Computing
Year:
1990
Language:
english
File:
PDF, 567 KB
english, 1990
74

Random Hyperplane Search Trees

Devroye, Luc, King, James, McDiarmid, Colin
Journal:
SIAM Journal on Computing
Year:
2009
Language:
english
File:
PDF, 274 KB
english, 2009
75

Graph Imperfection with a Co-Site Constraint

Gerke, Stefanie, McDiarmid, Colin
Journal:
SIAM Journal on Discrete Mathematics
Year:
2004
Language:
english
File:
PDF, 257 KB
english, 2004
76

Largest sparse subgraphs of random graphs

Nikolaos Fountoulakis, Ross J. Kang, Colin McDiarmid
Journal:
Electronic Notes in Discrete Mathematics
Year:
2011
Language:
english
File:
PDF, 184 KB
english, 2011
77

Counting disk graphs

Colin McDiarmid, Tobias Müller
Journal:
Electronic Notes in Discrete Mathematics
Year:
2011
Language:
english
File:
PDF, 181 KB
english, 2011
78

Integer realizations of disk and segment graphs

Colin McDiarmid, Tobias Müller
Journal:
Journal of Combinatorial Theory, Series B
Year:
2013
Language:
english
File:
PDF, 709 KB
english, 2013
79

The number of disk graphs

McDiarmid, Colin, Müller, Tobias
Journal:
European Journal of Combinatorics
Year:
2014
Language:
english
File:
PDF, 500 KB
english, 2014
80

Modularity in random regular graphs and lattices

McDiarmid, Colin, Skerman, Fiona
Journal:
Electronic Notes in Discrete Mathematics
Year:
2013
Language:
english
File:
PDF, 6.56 MB
english, 2013
81

Largest sparse subgraphs of random graphs

Fountoulakis, Nikolaos, Kang, Ross J., McDiarmid, Colin
Journal:
European Journal of Combinatorics
Year:
2014
Language:
english
File:
PDF, 410 KB
english, 2014
82

General First-Passage Percolation

Colin McDiarmid
Journal:
Advances in Applied Probability
Year:
1983
Language:
english
File:
PDF, 1.16 MB
english, 1983
83

General Percolation and Random Graphs

Colin McDiarmid
Journal:
Advances in Applied Probability
Year:
1981
Language:
english
File:
PDF, 1.80 MB
english, 1981
84

Reinforcement delay and reinforcement rate as determinants of schedule preference

McDiarmid, Colin G., Rilling, Mark E.
Journal:
Psychonomic Science
Year:
1965
Language:
english
File:
PDF, 576 KB
english, 1965
86

EXTENSIONS OF MENGER'S THEOREM

MCDIARMID, COLIN J. H.
Journal:
The Quarterly Journal of Mathematics
Year:
1975
Language:
english
File:
PDF, 716 KB
english, 1975
88

On the maximum queue length in the supermarket model

Luczak, Malwina J., McDiarmid, Colin
Journal:
The Annals of Probability
Year:
2006
Language:
english
File:
PDF, 323 KB
english, 2006
89

Counting Phylogenetic Networks

McDiarmid, Colin, Semple, Charles, Welsh, Dominic
Journal:
Annals of Combinatorics
Year:
2015
Language:
english
File:
PDF, 386 KB
english, 2015
90

On the Spread of Random Graphs

ADDARIO-BERRY, LOUIGI, JANSON, SVANTE, McDIARMID, COLIN
Journal:
Combinatorics Probability & Computing
Year:
2014
Language:
english
File:
PDF, 383 KB
english, 2014
91

On Independent Sets in Graphs with Given Minimum Degree

LAW, HIU-FAI, McDIARMID, COLIN
Journal:
Combinatorics Probability & Computing
Year:
2013
Language:
english
File:
PDF, 272 KB
english, 2013
92

An application of a reduction method of R. Rado to the study of common transversals

McDiarmid, Colin
Journal:
Mathematika
Year:
1973
Language:
english
File:
PDF, 199 KB
english, 1973
93

The t-Improper Chromatic Number of Random Graphs

KANG, ROSS J., McDIARMID, COLIN
Journal:
Combinatorics Probability & Computing
Year:
2010
Language:
english
File:
PDF, 297 KB
english, 2010
94

On the Number of Edges in Random Planar Graphs

GERKE, STEFANIE, McDIARMID, COLIN
Journal:
Combinatorics Probability & Computing
Year:
2004
Language:
english
File:
PDF, 387 KB
english, 2004
95

On the Maximum Degree of a Random Planar Graph

McDIARMID, COLIN, REED, BRUCE
Journal:
Combinatorics Probability & Computing
Year:
2008
Language:
english
File:
PDF, 287 KB
english, 2008
96

Random Graphs with Few Disjoint Cycles

KURAUSKAS, VALENTAS, McDIARMID, COLIN
Journal:
Combinatorics Probability & Computing
Year:
2011
Language:
english
File:
PDF, 286 KB
english, 2011
97

Random Graphs from a Minor-Closed Class

McDIARMID, COLIN
Journal:
Combinatorics Probability & Computing
Year:
2009
Language:
english
File:
PDF, 308 KB
english, 2009
98

On the Maximum Queue Length in the Supermarket Model

Malwina J. Luczak and Colin McDiarmid
Journal:
The Annals of Probability
Year:
2006
Language:
english
File:
PDF, 2.68 MB
english, 2006
99

Percolation on Subsets of the Square Lattice

Colin McDiarmid
Journal:
Journal of Applied Probability
Year:
1980
Language:
english
File:
PDF, 477 KB
english, 1980
100

Minimal Positions in a Branching Random Walk

Colin McDiarmid
Journal:
The Annals of Applied Probability
Year:
1995
Language:
english
File:
PDF, 1.10 MB
english, 1995