AofA C

32 papers

YearTitle / Authors
202435th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, University of Bath, UK, June 17-21, 2024
Cécile Mailler, Sebastian Wild
2024A Bijection for the Evolution of B-Trees.
Fabian Burghart, Stephan Wagner
2024Analysis of Regular Sequences: Summatory Functions and Divide-And-Conquer Recurrences.
Clemens Heuberger, Daniel Krenn, Tobias Lechner
2024Asymptotic Enumeration of Rooted Binary Unlabeled Galled Trees with a Fixed Number of Galls.
Lily Agranat-Tamir, Michael Fuchs, Bernhard Gittenberger, Noah A. Rosenberg
2024Asymptotics of Relaxed k-Ary Trees.
Manosij Ghosh Dastidar, Michael Wallner
2024Asymptotics of Weighted Reflectable Walks in A₂.
Torin Greenwood, Samuel Simon
2024Binary Search Trees of Permuton Samples.
Benoît Corsini, Victor Dubach, Valentin Féray
2024Binomial Sums and Mellin Asymptotics with Explicit Error Bounds: A Case Study.
Benjamin Hackl, Stephan Wagner
2024Bit-Array-Based Alternatives to HyperLogLog.
Svante Janson, Jérémie O. Lumbroso, Robert Sedgewick
2024Composition Schemes: q-Enumerations and Phase Transitions in Gibbs Models.
Cyril Banderier, Markus Kuba, Stephan Wagner, Michael Wallner
2024Depth-First Search Performance in Random Digraphs.
Philippe Jacquet, Svante Janson
2024Early Typical Vertices in Subcritical Random Graphs of Preferential Attachment Type.
Peter Mörters, Nick Schleicher
2024Enumeration and Succinct Encoding of AVL Trees.
Jeremy Chizewer, Stephen Melczer, J. Ian Munro, Ava Pun
2024Fringe Trees for Random Trees with Given Vertex Degrees.
Gabriel Berzunza Ojeda, Cecilia Holmgren, Svante Janson
2024Front Matter, Table of Contents, Preface, Conference Organization.
2024Galled Tree-Child Networks.
Yu-Sheng Chang, Michael Fuchs, Guan-Ru Yu
2024Lexicographic Unranking Algorithms for the Twelvefold Way.
Amaury Curiel, Antoine Genitrini
2024Limit Laws for Critical Dispersion on Complete Graphs.
Umberto De Ambroggio, Tamás Makai, Konstantinos Panagiotou, Annika Steibel
2024Matching Algorithms in the Sparse Stochastic Block Model.
Anna M. Brandenberger, Byron Chin, Nathan S. Sheffield, Divya Shyamal
2024Maximal Number of Subword Occurrences in a Word.
Wenjie Fang
2024Multicoloured Hardcore Model: Fast Mixing and Its Applications as a Scheduling Algorithm.
Sam Olesker-Taylor
2024On Fluctuations of Complexity Measures for the FIND Algorithm.
Jasper Ischebeck, Ralph Neininger
2024On the Number of Distinct Fringe Subtrees in Binary Search Trees.
Stephan Wagner
2024Patricia's Bad Distributions.
Louigi Addario-Berry, Pat Morin, Ralph Neininger
2024Periodic Behavior of the Minimal Colijn-Plazzotta Rank for Trees with a Fixed Number of Leaves.
Michael R. Doboli, Hsien-Kuei Hwang, Noah A. Rosenberg
2024Phase Transition for Tree-Rooted Maps.
Marie Albenque, Éric Fusy, Zéphyr Salvy
2024Sharpened Localization of the Trailing Point of the Pareto Record Frontier.
James Allen Fill, Daniel Q. Naiman, Ao Sun
2024Sparsification of Phylogenetic Covariance Matrices of k-Regular Trees.
Sean S. Svihla, Manuel E. Lladser
2024Statistics of Parking Functions and Labeled Forests.
Stephan Wagner, Mei Yin
2024The Alternating Normal Form of Braids and Its Minimal Automaton.
Vincent Jugé, June Roupin
2024The Recurrence/Transience of Random Walks on a Bounded Grid in an Increasing Dimension.
Shuma Kumamoto, Shuji Kijima, Tomoyuki Shirai
2024Tree Walks and the Spectrum of Random Graphs.
Eva-Maria Hainzl, Élie de Panafieu