- Home
- Publications
- Publication Search
- Publication Details
Title
Exact-Size Sampling of Enriched Trees in Linear Time
Authors
Keywords
-
Journal
SIAM JOURNAL ON COMPUTING
Volume 52, Issue 5, Pages 1097-1131
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Online
2023-10-04
DOI
10.1137/21m1459733
References
Ask authors/readers for more resources
Related references
Note: Only part of the references are listed.- A branching process approach to level‐ k phylogenetic networks
- (2021) Benedikt Stufler RANDOM STRUCTURES & ALGORITHMS
- Universal limits of substitution-closed permutation classes
- (2020) Frédérique Bassino et al. JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY
- Counting phylogenetic networks of level 1 and 2
- (2020) Mathilde Bouvel et al. JOURNAL OF MATHEMATICAL BIOLOGY
- Scaling limits of random Pólya trees
- (2017) Konstantinos Panagiotou et al. PROBABILITY THEORY AND RELATED FIELDS
- Scaling limits of random graphs from subcritical classes
- (2016) Konstantinos Panagiotou et al. ANNALS OF PROBABILITY
- Maximum degree in minor-closed classes of graphs
- (2016) Omer Giménez et al. EUROPEAN JOURNAL OF COMBINATORICS
- Scaling limits of Markov branching trees and Galton–Watson trees conditioned on the number of vertices with out-degree in a given set
- (2015) Douglas Rizzolo ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES
- Asymptotics and random sampling for BCI and BCK lambda terms
- (2013) O. Bodini et al. THEORETICAL COMPUTER SCIENCE
- Boltzmann samplers for first-order differential specifications
- (2012) Olivier Bodini et al. DISCRETE APPLIED MATHEMATICS
- Algorithms for combinatorial structures: Well-founded systems and Newton iterations
- (2012) Carine Pivoteau et al. JOURNAL OF COMBINATORIAL THEORY SERIES A
- Random non-crossing plane configurations: A conditioned Galton-Watson tree approach
- (2012) Nicolas Curien et al. RANDOM STRUCTURES & ALGORITHMS
- Simulating Size-constrained Galton–Watson Trees
- (2012) Luc Devroye SIAM JOURNAL ON COMPUTING
- Invariance principles for Galton–Watson trees conditioned on the number of leaves
- (2012) Igor Kortchemski STOCHASTIC PROCESSES AND THEIR APPLICATIONS
- Boltzmann Samplers, Pólya Theory, and Cycle Pointing
- (2011) Manuel Bodirsky et al. SIAM JOURNAL ON COMPUTING
- Asymptotic Study of Subcritical Graph Classes
- (2011) Michael Drmota et al. SIAM JOURNAL ON DISCRETE MATHEMATICS
- Maximal biconnected subgraphs of random planar graphs
- (2010) Konstantinos Panagiotou et al. ACM Transactions on Algorithms
- The Degree Sequence of Random Graphs from Subcritical Classes
- (2009) NICLA BERNASCONI et al. COMBINATORICS PROBABILITY & COMPUTING
- Random Sampling of Plane Partitions
- (2009) OLIVIER BODINI et al. COMBINATORICS PROBABILITY & COMPUTING
- Uniform random sampling of planar graphs in linear time
- (2009) Éric Fusy RANDOM STRUCTURES & ALGORITHMS
Find the ideal target journal for your manuscript
Explore over 38,000 international journals covering a vast array of academic fields.
SearchAsk a Question. Answer a Question.
Quickly pose questions to the entire community. Debate answers and get clarity on the most important issues facing researchers.
Get Started