David A. Grable

Publication Activity (10 Years)

Years Active: 1991-2000
Publications (10 Years): 0

Publications

David A. Grable, Alessandro Panconesi
Fast Distributed Algorithms for Brooks-Vizing Colorings. J. Algorithms 37 (1) (2000)
Graham R. Brightwell, David A. Grable, Hans Jürgen Prömel
Forbidden induced partial orders. Discret. Math. 201 (1-3) (1999)
David A. Grable
More-Than-Nearly-Perfect Packings and Partial Designs. Comb. 19 (2) (1999)
David A. Grable, Alessandro Panconesi
Fast Distributed Algorithms for {Brooks-Vizing} Colourings. SODA (1998)
Devdatt P. Dubhashi, David A. Grable, Alessandro Panconesi
Near-Optimal, Distributed Edge Colouring via the Nibble Method. Theor. Comput. Sci. 203 (2) (1998)
David A. Grable
A Large Deviation Inequality for Functions of Independent, Multi-Way Choices. Comb. Probab. Comput. 7 (1) (1998)
David A. Grable, Alessandro Panconesi
Nearly optimal distributed edge coloring in O(log log n) rounds. Random Struct. Algorithms 10 (3) (1997)
David A. Grable, Alessandro Panconesi
Nearly Optimal Distributed Edge Colouring in O(log log n) Rounds. SODA (1997)
David A. Grable
On Random Greedy Triangle Packing. Electron. J. Comb. 4 (1) (1997)
David A. Grable
Nearly-Perfect Hypergraph Packing is in NC. Inf. Process. Lett. 60 (6) (1996)
Nancy Eaton, David A. Grable
Set intersection representations for almost all graphs. J. Graph Theory 23 (3) (1996)
Dan Archdeacon, David A. Grable
The genus of a random graph. Discret. Math. 142 (1-3) (1995)
David A. Grable
The Diameter of a Random Graph with Bounded Diameter. Random Struct. Algorithms 6 (2/3) (1995)
David A. Grable, Kevin T. Phelps, Vojtech Rödl
The Minimum Independence Number for Designs. Comb. 15 (2) (1995)
David A. Grable
Almost All Linear Spaces and Partial t-Designs Have Trivial Automorphism Groups. J. Comb. Theory, Ser. A 68 (1) (1994)
David A. Grable
Hypergraphs and sharpened sieve inequalities. Discret. Math. 132 (1-3) (1994)
David A. Grable
Sharpened Bonferroni Inequalities. J. Comb. Theory, Ser. B 57 (1) (1993)
David A. Grable
Two Packing Problems on k-Matroid Trees. Eur. J. Comb. 12 (4) (1991)