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

Richard Arratia

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

2006
12EERichard Arratia, Andrew D. Barbour, Simon Tavaré: A Tale of Three Couplings: Poisson-Dirichlet and GEM Approximations for Random Permutations. Combinatorics, Probability & Computing 15(1-2): 31-62 (2006)
2004
11EERichard Arratia, Béla Bollobás, Gregory B. Sorkin: A Two-Variable Interlace Polynomial. Combinatorica 24(4): 567-584 (2004)
10EERichard Arratia, Béla Bollobás, Gregory B. Sorkin: The interlace polynomial of a graph. J. Comb. Theory, Ser. B 92(2): 199-233 (2004)
2000
9EERichard Arratia, Béla Bollobás, Gregory B. Sorkin: The interlace polynomial: a new graph polynomial. SODA 2000: 237-245
8 Richard Arratia, Béla Bollobás, Don Coppersmith, Gregory B. Sorkin: Euler circuits and DNA sequencing by hybridization. Discrete Applied Mathematics 104(1-3): 63-96 (2000)
1999
7 Richard Arratia, Andrew D. Barbour, Simon Tavaré: The Poisson-Dirichlet Distribution And The Scale-Invariant Poisson Process. Combinatorics, Probability & Computing 8(5): (1999)
6EERichard Arratia: On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern. Electr. J. Comb. 6: (1999)
1997
5 Miroslav Tanushev, Richard Arratia: A Note on Distributional Equality in the Cyclic Tour Property for Markov Chains. Combinatorics, Probability & Computing 6(4): 493-496 (1997)
4 M. S. Tanushev, Richard Arratia: Central Limit Theorem from Renewal Theory for Several Patterns. Journal of Computational Biology 4(1): 35-44 (1997)
1996
3 Richard Arratia, Gesine Reinert: Poisson Process Approximation for Repeats in One Sequence and Its Application to Sequencing by Hybridization. CPM 1996: 209-219
2 Richard Arratia, D. Martin, Gesine Reinert, Michael S. Waterman: Poisson Process Approximation for Sequence Repeats and Sequencing by Hybridization. Journal of Computational Biology 3(3): 425 (1996)
1992
1 Richard Arratia, Simon Tavaré: Limit Theorems for Combinatorial Structures via Discrete Process Approximations. Random Struct. Algorithms 3(3): 321-346 (1992)

Coauthor Index

1Andrew D. Barbour [7] [12]
2Béla Bollobás [8] [9] [10] [11]
3Don Coppersmith [8]
4D. Martin [2]
5Gesine Reinert [2] [3]
6Gregory B. Sorkin [8] [9] [10] [11]
7M. S. Tanushev [4]
8Miroslav Tanushev [5]
9Simon Tavaré [1] [7] [12]
10Michael S. Waterman [2]

Colors in the list of coauthors

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