dblp.uni-trier.dewww.uni-trier.de

Penny E. Haxell

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
30EEPenny E. Haxell, Tomasz Luczak, Yuejian Peng, Vojtech Rödl, Andrzej Rucinski, Jozef Skokan: The Ramsey Number for 3-Uniform Tight Hypergraph Cycles. Combinatorics, Probability & Computing 18(1-2): 165-203 (2009)
2008
29EEPenny E. Haxell, Gordon T. Wilfong: A fractional model of the border gateway protocol (BGP). SODA 2008: 193-199
28EEPenny E. Haxell, Oleg Pikhurko, Andrew Thomason: Maximum acyclic and fragmented sets in regular graphs. Journal of Graph Theory 57(2): 149-156 (2008)
27EEPenny E. Haxell: An improved bound for the strong chromatic number. Journal of Graph Theory 58(2): 148-158 (2008)
26EEPenny E. Haxell, Brendan Nagle, Vojtech Rödl: An Algorithmic Version of the Hypergraph Regularity Method. SIAM J. Comput. 37(6): 1728-1776 (2008)
2007
25EEPeter Hamburger, Penny E. Haxell, Alexandr V. Kostochka: On Directed Triangles in Digraphs. Electr. J. Comb. 14(1): (2007)
24EEPenny E. Haxell, Ben Seamone, Jacques Verstraëte: Independent dominating sets and hamiltonian cycles. Journal of Graph Theory 54(3): 233-244 (2007)
2006
23EEPenny E. Haxell, Tibor Szabó: Odd Independent Transversals are Odd. Combinatorics, Probability & Computing 15(1-2): 193-211 (2006)
22EEPenny E. Haxell, Tomasz Luczak, Yuejian Peng, Vojtech Rödl, Andrzej Rucinski, Miklós Simonovits, Jozef Skokan: The Ramsey number for hypergraph cycles I. J. Comb. Theory, Ser. A 113(1): 67-83 (2006)
2005
21EEPenny E. Haxell, Brendan Nagle, Vojtech Rödl: An Algorithmic Version of the Hypergraph Regularity Method. FOCS 2005: 439-448
2004
20EEPenny E. Haxell: On the Strong Chromatic Number. Combinatorics, Probability & Computing 37(6): 857-865 (2004)
19EEWilliam H. Cunningham, Penny E. Haxell, R. Bruce Richter, Nicholas C. Wormald, Andrew Thomason: To Adrian Bondy and U. S. R. Murty. J. Comb. Theory, Ser. B 90(1): 1 (2004)
2003
18EEPenny E. Haxell, Tibor Szabó, Gábor Tardos: Bounded size components--partitions and transversals. J. Comb. Theory, Ser. B 88(2): 281-297 (2003)
17EEPenny E. Haxell, Brendan Nagle, Vojtech Rödl: Integer and fractional packings in dense 3-uniform hypergraphs. Random Struct. Algorithms 22(3): 248-310 (2003)
2002
16EEPenny E. Haxell, April Rasala, Gordon T. Wilfong, Peter Winkler: Wide-Sense Nonblocking WDM Cross-Connects. ESA 2002: 538-549
15EEPenny E. Haxell, Tomasz Luczak, P. W. Tingley: Ramsey Numbers for Trees of Small Maximum Degree. Combinatorica 22(2): 287-320 (2002)
14EERonald J. Gould, Penny E. Haxell, A. D. Scott: A Note on Cycle Lengths in Graphs. Graphs and Combinatorics 18(3): 491-498 (2002)
13EEY. Dementieva, Penny E. Haxell, Brendan Nagle, Vojtech Rödl: On characterizing hypergraph regularity. Random Struct. Algorithms 21(3-4): 293-335 (2002)
2001
12EEPenny E. Haxell, Vojtech Rödl: Integer and Fractional Packings in Dense Graphs. Combinatorica 21(1): 13-38 (2001)
2000
11EEPenny E. Haxell, Tomasz Luczak: Embedding trees into graphs of large girth. Discrete Mathematics 216(1-3): 273-278 (2000)
1999
10EEPenny E. Haxell: Packing and covering triangles in graphs. Discrete Mathematics 195(1-3): 251-254 (1999)
1997
9 Penny E. Haxell, Martin Loebl: On Defect Sets in Bipartite Graphs (Extended Abstract). ISAAC 1997: 334-343
8EEPenny E. Haxell: Partitioning Complete Bipartite Graphs by Monochromatic Cycles, . J. Comb. Theory, Ser. B 69(2): 210-218 (1997)
7EEBo Yu, Joseph Cheriyan, Penny E. Haxell: Hypercubes and Multicommodity Flows. SIAM J. Discrete Math. 10(2): 190-200 (1997)
1996
6 Penny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak: Turán's Extremal Problem in Random Graphs: Forbidding ODD Cycles. Combinatorica 16(1): 107-122 (1996)
5EEPenny E. Haxell: Atoms of set systems with a fixed number of pairwise unions. Discrete Mathematics 150(1-3): 155-166 (1996)
4EEPenny E. Haxell, Yoshiharu Kohayakawa: Partitioning by Monochromatic Trees. J. Comb. Theory, Ser. B 68(2): 218-222 (1996)
1995
3 Penny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak: The Induced Size-Ramsey Number of Cycles. Combinatorics, Probability & Computing 4: 217-239 (1995)
2EEPenny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak: Turán's Extremal Problem in Random Graphs: Forbidding Even Cycles. J. Comb. Theory, Ser. B 64(2): 273-287 (1995)
1 Penny E. Haxell, Yoshiharu Kohayakawa: On the Anti-Ramsey Property of Ramanujan Graphs. Random Struct. Algorithms 6(4): 417-432 (1995)

Coauthor Index

1Joseph Cheriyan [7]
2William H. Cunningham [19]
3Y. Dementieva [13]
4Ronald J. Gould [14]
5Peter Hamburger [25]
6Yoshiharu Kohayakawa [1] [2] [3] [4] [6]
7Alexandr V. Kostochka [25]
8April Rasala Lehman (April Rasala) [16]
9Martin Loebl [9]
10Tomasz Luczak [2] [3] [6] [11] [15] [22] [30]
11Brendan Nagle [13] [17] [21] [26]
12Yuejian Peng [22] [30]
13Oleg Pikhurko [28]
14R. Bruce Richter [19]
15Vojtech Rödl [12] [13] [17] [21] [22] [26] [30]
16Andrzej Rucinski [22] [30]
17A. D. Scott [14]
18Ben Seamone [24]
19Miklós Simonovits [22]
20Jozef Skokan [22] [30]
21Tibor Szabó [18] [23]
22Gábor Tardos [18]
23Andrew Thomason [19] [28]
24P. W. Tingley [15]
25Jacques Verstraëte [24]
26Gordon T. Wilfong [16] [29]
27Peter Winkler (Peter M. Winkler) [16]
28Nicholas C. Wormald [19]
29Bo Yu [7]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)