| 2000 |
|---|
| 16 | | David A. Grable,
Alessandro Panconesi:
Fast Distributed Algorithms for Brooks-Vizing Colorings.
J. Algorithms 37(1): 85-120 (2000) |
| 1999 |
|---|
| 15 | EE | David A. Grable:
More-Than-Nearly-Perfect Packings and Partial Designs.
Combinatorica 19(2): 221-239 (1999) |
| 14 | EE | Graham Brightwell,
David A. Grable,
Hans Jürgen Prömel:
Forbidden induced partial orders.
Discrete Mathematics 201(1-3): 53-80 (1999) |
| 1998 |
|---|
| 13 | | David A. Grable,
Alessandro Panconesi:
Fast Distributed Algorithms for {Brooks-Vizing} Colourings.
SODA 1998: 473-480 |
| 12 | | David A. Grable:
A Large Deviation Inequality for Functions of Independent, Multi-Way Choices.
Combinatorics, Probability & Computing 7(1): 57-63 (1998) |
| 11 | EE | Devdatt P. Dubhashi,
David A. Grable,
Alessandro Panconesi:
Near-Optimal, Distributed Edge Colouring via the Nibble Method.
Theor. Comput. Sci. 203(2): 225-251 (1998) |
| 1997 |
|---|
| 10 | | David A. Grable,
Alessandro Panconesi:
Nearly Optimal Distributed Edge Colouring in O(log log n) Rounds.
SODA 1997: 278-285 |
| 9 | EE | David A. Grable:
On Random Greedy Triangle Packing.
Electr. J. Comb. 4(1): (1997) |
| 8 | | David A. Grable,
Alessandro Panconesi:
Nearly optimal distributed edge coloring in O(log log n) rounds.
Random Struct. Algorithms 10(3): 385-405 (1997) |
| 1996 |
|---|
| 7 | EE | David A. Grable:
Nearly-Perfect Hypergraph Packing is in NC.
Inf. Process. Lett. 60(6): 295-299 (1996) |
| 1995 |
|---|
| 6 | | David A. Grable,
Kevin T. Phelps,
Vojtech Rödl:
The Minimum Independence Number for Designs.
Combinatorica 15(2): 175-185 (1995) |
| 5 | EE | Dan Archdeacon,
David A. Grable:
The genus of a random graph.
Discrete Mathematics 142(1-3): 21-37 (1995) |
| 4 | | David A. Grable:
The Diameter of a Random Graph with Bounded Diameter.
Random Struct. Algorithms 6(2/3): 193-200 (1995) |
| 1994 |
|---|
| 3 | EE | David A. Grable:
Hypergraphs and sharpened sieve inequalities.
Discrete Mathematics 132(1-3): 75-82 (1994) |
| 2 | | David A. Grable:
Almost All Linear Spaces and Partial t-Designs Have Trivial Automorphism Groups.
J. Comb. Theory, Ser. A 68(1): 1-32 (1994) |
| 1993 |
|---|
| 1 | EE | David A. Grable:
Sharpened Bonferroni Inequalities.
J. Comb. Theory, Ser. B 57(1): 131-137 (1993) |
