LIPIcs, Volume 159, AofA 2020
-
Michael Drmota and Clemens Heuberger
LIPIcs, Volume 159, AofA 2020, Complete Volume
10.4230/LIPIcs.AofA.2020
-
Michael Drmota and Clemens Heuberger
Front Matter, Table of Contents, Preface, Conference Organization
10.4230/LIPIcs.AofA.2020.0
-
Andrei Asinowski and Cyril Banderier
On Lattice Paths with Marked Patterns: Generating Functions and Multivariate Gaussian Distribution
10.4230/LIPIcs.AofA.2020.1
-
Cyril Banderier, Marie-Louise Lackner, and Michael Wallner
Latticepathology and Symmetric Functions (Extended Abstract)
10.4230/LIPIcs.AofA.2020.2
-
Frédérique Bassino, Tsinjo Rakotoarimalala, and Andrea Sportiello
The Complexity of the Approximate Multiple Pattern Matching Problem for Random Strings
10.4230/LIPIcs.AofA.2020.3
-
Valérie Berthé, Eda Cesaratto, Frédéric Paccaut, Pablo Rotondo, Martín D. Safe, and Brigitte Vallée
Two Arithmetical Sources and Their Associated Tries
10.4230/LIPIcs.AofA.2020.4
-
Gabriel Berzunza, Xing Shi Cai, and Cecilia Holmgren
The k-Cut Model in Conditioned Galton-Watson Trees
10.4230/LIPIcs.AofA.2020.5
-
Gabriel Berzunza and Cecilia Holmgren
Largest Clusters for Supercritical Percolation on Split Trees
10.4230/LIPIcs.AofA.2020.6
-
Jacopo Borga and Mickaël Maazoun
Scaling and Local Limits of Baxter Permutations Through Coalescent-Walk Processes
10.4230/LIPIcs.AofA.2020.7
-
Mireille Bousquet-Mélou and Michael Wallner
More Models of Walks Avoiding a Quadrant
10.4230/LIPIcs.AofA.2020.8
-
François Chapon, Éric Fusy, and Kilian Raschel
Polyharmonic Functions And Random Processes in Cones
10.4230/LIPIcs.AofA.2020.9
-
Michael Drmota, Marc Noy, and Benedikt Stufler
Cut Vertices in Random Planar Maps
10.4230/LIPIcs.AofA.2020.10
-
Andrew Elvey Price, Wenjie Fang, and Michael Wallner
Asymptotics of Minimal Deterministic Finite Automata Recognizing a Finite Binary Language
10.4230/LIPIcs.AofA.2020.11
-
Ilse Fischer and Matjaž Konvalinka
The First Bijective Proof of the Alternating Sign Matrix Theorem Theorem
10.4230/LIPIcs.AofA.2020.12
-
Zhicheng Gao and Mihyun Kang
Counting Cubic Maps with Large Genus
10.4230/LIPIcs.AofA.2020.13
-
Alexander Gnedin and Amirlan Seksenbayev
Diffusion Limits in the Online Subsequence Selection Problems
10.4230/LIPIcs.AofA.2020.14
-
Philippe Jacquet and Wojciech Szpankowski
Analysis of Lempel-Ziv'78 for Markov Sources
10.4230/LIPIcs.AofA.2020.15
-
Philippe Jacquet, Krzysztof Turowski, and Wojciech Szpankowski
Power-Law Degree Distribution in the Connected Component of a Duplication Graph
10.4230/LIPIcs.AofA.2020.16
-
Svante Janson and Wojciech Szpankowski
Hidden Words Statistics for Large Patterns
10.4230/LIPIcs.AofA.2020.17
-
Mihyun Kang and Michael Missethan
The Giant Component and 2-Core in Sparse Random Outerplanar Graphs
10.4230/LIPIcs.AofA.2020.18
-
Stefan Klootwijk and Bodo Manthey
Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics
10.4230/LIPIcs.AofA.2020.19
-
Michael Krivelevich, Tamás Mészáros, Peleg Michaeli, and Clara Shikhelman
Greedy Maximal Independent Sets via Local Limits
10.4230/LIPIcs.AofA.2020.20
-
Cécile Mailler, Peter Mörters, and Anna Senkevich
The Disordered Chinese Restaurant and Other Competing Growth Processes
10.4230/LIPIcs.AofA.2020.21
-
Ralph Neininger and Jasmin Straub
Convergence Rates in the Probabilistic Analysis of Algorithms
10.4230/LIPIcs.AofA.2020.22
-
Antony Pearson and Manuel E. Lladser
Hidden Independence in Unstructured Probabilistic Models
10.4230/LIPIcs.AofA.2020.23
-
Dimbinaina Ralaivaosaona, Clément Requilé, and Stephan Wagner
Block Statistics in Subcritical Graph Classes
10.4230/LIPIcs.AofA.2020.24
-
Dimbinaina Ralaivaosaona, Vonjy Rasendrahasina, and Stephan Wagner
On the Probability That a Random Digraph Is Acyclic
10.4230/LIPIcs.AofA.2020.25