Search the dblp DataBase

Publications of Author

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