Richard Arratia

According to our database1, Richard Arratia authored at least 18 papers between 1992 and 2023.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2023
On the largest part size of low-rank combinatorial assemblies.
Random Struct. Algorithms, August, 2023

Random feedback shift registers and the limit distribution for largest cycle lengths.
Comb. Probab. Comput., 2023

2021
Attacks and alignments: rooks, set partitions, and permutations.
Australas. J Comb., 2021

2016
Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process.
Random Struct. Algorithms, 2016

Probabilistic Divide-and-Conquer: A New Exact Simulation Method, With Integer Partitions as an Example.
Comb. Probab. Comput., 2016

2006
A Tale of Three Couplings: Poisson-Dirichlet and GEM Approximations for Random Permutations.
Comb. Probab. Comput., 2006

2004
The interlace polynomial of a graph.
J. Comb. Theory B, 2004

A Two-Variable Interlace Polynomial.
Comb., 2004

2000
Euler circuits and DNA sequencing by hybridization.
Discret. Appl. Math., 2000

The interlace polynomial: a new graph polynomial.
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

1999
The Poisson-Dirichlet Distribution And The Scale-Invariant Poisson Process.
Comb. Probab. Comput., 1999

On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern.
Electron. J. Comb., 1999

1997
Central Limit Theorem from Renewal Theory for Several Patterns.
J. Comput. Biol., 1997

A Note on Distributional Equality in the Cyclic Tour Property for Markov Chains.
Comb. Probab. Comput., 1997

On the central role of scale invariant Poisson processes on (0, ∞).
Proceedings of the Microsurveys in Discrete Probability, 1997

1996
Poisson Process Approximation for Sequence Repeats and Sequencing by Hybridization.
J. Comput. Biol., 1996

Poisson Process Approximation for Repeats in One Sequence and Its Application to Sequencing by Hybridization.
Proceedings of the Combinatorial Pattern Matching, 7th Annual Symposium, 1996

1992
Limit Theorems for Combinatorial Structures via Discrete Process Approximations.
Random Struct. Algorithms, 1992


  Loading...