Graham Brightwell

	2011
50		Graham Brightwell, Gérard D. Cohen, Emanuela Fachini, Marianne Fairthorne, János Körner, Gábor Simonyi, Ágnes Tóth: Permutation Capacities and Oriented Infinite Paths. Electronic Notes in Discrete Mathematics 38: 195-199 (2011)
49		Béla Bollobás, Graham Brightwell, Robert Morris: Shadows of ordered graphs. J. Comb. Theory, Ser. A 118(3): 729-747 (2011)
	2010
48		Graham Brightwell, Viresh Patel: Average relational distance in linear extensions of posets. Discrete Mathematics 310(5): 1016-1021 (2010)
47		Graham Brightwell, Nicholas Georgiou: Continuum limits for classical sequential growth models. Random Struct. Algorithms 36(2): 218-250 (2010)
46		Graham Brightwell, Gérard D. Cohen, Emanuela Fachini, Marianne Fairthorne, János Körner, Gábor Simonyi, Ágnes Tóth: Permutation Capacities of Families of Oriented Infinite Paths. SIAM J. Discrete Math. 24(2): 441-456 (2010)
	2009
45		Graham Brightwell: Introduction. Combinatorics, Probability & Computing 18(5): 617-618 (2009)
44		Graham Brightwell, Peter Winkler: Submodular Percolation. SIAM J. Discrete Math. 23(3): 1149-1178 (2009)
	2007
43		Graham Brightwell, Konstantinos Panagiotou, Angelika Steger: On extremal subgraphs of random graphs. SODA 2007: 477-485
	2006
42		Graham Brightwell, Jan van den Heuvel, Leen Stougie: A Linear Bound On The Diameter Of The Transportation Polytope. Combinatorica 26(2): 133-139 (2006)
41		Noga Alon, Graham Brightwell, Hal A. Kierstead, Alexandr V. Kostochka, Peter Winkler: Dominating sets in k-majority tournaments. J. Comb. Theory, Ser. B 96(3): 374-387 (2006)
40		Béla Bollobás, Graham Brightwell: How many graphs are unions of k-cliques? Journal of Graph Theory 52(2): 87-107 (2006)
	2005
39		Graham Brightwell, Peter Winkler: Counting Eulerian Circuits is #P-Complete. ALENEX/ANALCO 2005: 259-262
	2004
38		Graham Brightwell, Peter Winkler: Note on Counting Eulerian Circuits CoRR cs.CC/0405067: (2004)
37		Graham Brightwell, Peter Winkler: A second threshold for the hard-core model on a Bethe lattice. Random Struct. Algorithms 24(3): 303-314 (2004)
	2003
36		Béla Bollobás, Graham Brightwell, Yoshiharu Kohayakawa, Imre Leader, Alex D. Scott: Special Issue on Ramsey Theory. Combinatorics, Probability & Computing 12(5-6): 467-468 (2003)
35		Airat Bekmetjev, Graham Brightwell, Andrzej Czygrinow, Glenn Hurlbert: Thresholds for families of multisets, with an application to graph pebbling. Discrete Mathematics 269(1-3): 21-34 (2003)
34		Graham Brightwell, Gianpaolo Oriolo, F. Bruce Shepherd: Reserving resilient capacity for a single commodity with upper-bound constraints. Networks 41(2): 87-96 (2003)
33		Graham Brightwell, Prasad Tetali: The Number of Linear Extensions of the Boolean Lattice. Order 20(4): 333-345 (2003)
32		Béla Bollobás, Graham Brightwell: The number of k-SAT functions. Random Struct. Algorithms 22(3): 227-247 (2003)
	2002
31		Graham Brightwell, William T. Trotter: A combinatorial approach to correlation inequalities. Discrete Mathematics 257(2-3): 311-327 (2002)
	2001
30		Graham Brightwell, Gianpaolo Oriolo, F. Bruce Shepherd: Reserving Resilient Capacity in a Network. SIAM J. Discrete Math. 14(4): 524-539 (2001)
	2000
29		Graham Brightwell, Peter Winkler: Gibbs Measures and Dismantlable Graphs. J. Comb. Theory, Ser. B 78(1): 141-166 (2000)
	1999
28		Graham Brightwell: Balanced pairs in partial orders. Discrete Mathematics 201(1-3): 25-52 (1999)
27		Graham Brightwell, David A. Grable, Hans Jürgen Prömel: Forbidden induced partial orders. Discrete Mathematics 201(1-3): 53-80 (1999)
26		Béla Bollobás, Graham Brightwell, Alexander Sidorenko: Geometrical Techniques for Estimating Numbers of Linear Extensions. Eur. J. Comb. 20(5): 329-335 (1999)
25		Graham Brightwell, Peter Winkler: Graph Homomorphisms and Phase Transitions. J. Comb. Theory, Ser. B 77(2): 221-262 (1999)
	1997
24		Béla Bollobás, Graham Brightwell: Random Walks and Electrical Resistances in Products of Graphs. Discrete Applied Mathematics 73(1): 69-79 (1997)
23		Béla Bollobás, Graham Brightwell: The Structure of Random Graph Orders. SIAM J. Discrete Math. 10(2): 318-335 (1997)
22		Graham Brightwell, William T. Trotter: The Order Dimension of Planar Maps. SIAM J. Discrete Math. 10(4): 515-528 (1997)
	1996
21		Graham Brightwell, Claire Kenyon, Hélène Paugam-Moisy: Multilayer Neural Networks: One or Two Hidden Layers? NIPS 1996: 148-154
20		Graham Brightwell, Hans Jürgen Prömel, Angelika Steger: The Average Number of Linear Extensions of a Partial Order. J. Comb. Theory, Ser. A 73(2): 193-206 (1996)
	1995
19		Martin Anthony, Graham Brightwell, John Shawe-Taylor: On Specifying Boolean Functions by Labelled Examples. Discrete Applied Mathematics 61(1): 1-25 (1995)
18		Martin Anthony, Graham Brightwell, Colin Cooper: The vapnik-chervonenkis dimension of a random graph. Discrete Mathematics 138(1-3): 43-56 (1995)
17		Graham Brightwell: Random Graph Orders Do Not Satisfy a 0-1 Law. Random Struct. Algorithms 6(2/3): 231-238 (1995)
	1994
16		Graham Brightwell: Linear extensions of random orders. Discrete Mathematics 125(1-3): 87-96 (1994)
	1993
15		Béla Bollobás, Graham Brightwell: Cycles through specified vertices. Combinatorica 13(2): 147-155 (1993)
14		Graham Brightwell, Yoshiharu Kohayakawa: Ramsey Properties of Orientations of Graphs. Random Struct. Algorithms 4(4): 413-428 (1993)
13		Graham Brightwell, Edward R. Scheinerman: Representations of Planar Graphs. SIAM J. Discrete Math. 6(2): 214-229 (1993)
12		Graham Brightwell, William T. Trotter: The Order Dimension of Convex Polytopes. SIAM J. Discrete Math. 6(2): 230-245 (1993)
	1992
11		Martin Anthony, Graham Brightwell, David A. Cohen, John Shawe-Taylor: On Exact Specification by Examples. COLT 1992: 311-318
10		Graham Brightwell, Teunis J. Ott, Peter Winkler: Target Shooting with Programmed Random Variables STOC 1992: 691-698
9		Graham Brightwell, Colin Wright: The 1/3-2/3 Conjecture for 5-Thin Posets. SIAM J. Discrete Math. 5(4): 467-474 (1992)
	1991
8		Graham Brightwell, Peter Winkler: Counting Linear Extensions is \#P-Complete STOC 1991: 175-181
7		Graham Brightwell, Jaroslav Nesetril: Reorientations of covering graphs. Discrete Mathematics 88(2-3): 129-132 (1991)
	1990
6		Graham Brightwell: Events correlated with respect to every subposet of a fixed poset. Graphs and Combinatorics 6(2): 111-131 (1990)
5		Graham Brightwell, Peter Winkler: Maximum itting Time for Random Wlaks on Graphs. Random Struct. Algorithms 1(3): 263-276 (1990)
4		Béla Bollobás, Graham Brightwell: Parallel Selection with High Probability. SIAM J. Discrete Math. 3(1): 21-31 (1990)
	1989
3		Béla Bollobás, Graham Brightwell: Long cycles in graphs with no subgraphs of minimal degree 3. Discrete Mathematics 75(1-3): 47-53 (1989)
	1988
2		Graham Brightwell: Linear extensions of infinite posets. Discrete Mathematics 70(2): 113-136 (1988)
1		Béla Bollobás, Graham Brightwell: Transitive Orientations of Graphs. SIAM J. Comput. 17(6): 1119-1133 (1988)

Coauthor Index

1	Noga Alon	[41]
2	Martin Anthony	[11] [18] [19]
3	Airat Bekmetjev	[35]
4	Béla Bollobás	[1] [3] [4] [15] [23] [24] [26] [32] [36] [40] [49]
5	David A. Cohen	[11]
6	Gérard D. Cohen	[46] [50]
7	Colin Cooper	[18]
8	Andrzej Czygrinow	[35]
9	Emanuela Fachini	[46] [50]
10	Marianne Fairthorne	[46] [50]
11	Nicholas Georgiou	[47]
12	David A. Grable	[27]
13	Jan van den Heuvel	[42]
14	Glenn H. Hurlbert (Glenn Hurlbert)	[35]
15	Hal A. Kierstead (Henry A. Kierstead)	[41]
16	Yoshiharu Kohayakawa	[14] [36]
17	János Körner	[46] [50]
18	Alexandr V. Kostochka	[41]
19	Imre Leader	[36]
20	Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu)	[21]
21	Robert Morris	[49]
22	Jaroslav Nesetril (Jarik Nesetril)	[7]
23	Gianpaolo Oriolo	[30] [34]
24	Teunis J. Ott	[10]
25	Konstantinos Panagiotou	[43]
26	Viresh Patel	[48]
27	Hélène Paugam-Moisy	[21]
28	Hans Jürgen Prömel	[20] [27]
29	Edward R. Scheinerman	[13]
30	Alex D. Scott (Alexander D. Scott)	[36]
31	John Shawe-Taylor	[11] [19]
32	F. Bruce Shepherd	[30] [34]
33	Alexander Sidorenko	[26]
34	Gábor Simonyi	[46] [50]
35	Angelika Steger	[20] [43]
36	Leen Stougie	[42]
37	Prasad Tetali	[33]
38	Ágnes Tóth	[46] [50]
39	William T. Trotter	[12] [22] [31]
40	Peter Winkler (Peter M. Winkler)	[5] [8] [10] [25] [29] [37] [38] [39] [41] [44]
41	Colin Wright	[9]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page