LIPIcs, Volume 110, AofA 2018
-
James Allen Fill and Mark Daniel Ward
LIPIcs, Volume 110, AofA'18, Complete Volume
10.4230/LIPIcs.AofA.2018
-
James Allen Fill and Mark Daniel Ward
Front Matter, Table of Contents, Preface, Conference Organization
10.4230/LIPIcs.AofA.2018.0
-
Luc Devroye
OMG: GW, CLT, CRT and CFTP (Flajolet Award Lecture)
10.4230/LIPIcs.AofA.2018.1
-
Louigi Addario-Berry
Assumptionless Bounds for Random Trees (Keynote Speakers)
10.4230/LIPIcs.AofA.2018.2
-
Béla Bollobás
Making Squares - Sieves, Smooth Numbers, Cores and Random Xorsat (Keynote Speakers)
10.4230/LIPIcs.AofA.2018.3
-
Karen Gunderson
Bootstrap Percolation and Galton-Watson Trees (Keynote Speakers)
10.4230/LIPIcs.AofA.2018.4
-
Olle Häggström
Thinking in Advance About the Last Algorithm We Ever Need to Invent (Keynote Speakers)
10.4230/LIPIcs.AofA.2018.5
-
Svante Janson
Patterns in Random Permutations Avoiding Some Other Patterns (Keynote Speakers)
10.4230/LIPIcs.AofA.2018.6
-
Oliver Cooley, Nicola Del Giudice, Mihyun Kang, and Philipp Sprüssel
Vanishing of Cohomology Groups of Random Simplicial Complexes (Keynote Speakers)
10.4230/LIPIcs.AofA.2018.7
-
Bret Benesh, Jamylle Carter, Deidra A. Coleman, Douglas G. Crabill, Jack H. Good, Michael A. Smith, Jennifer Travis, and Mark Daniel Ward
Periods in Subtraction Games (Keynote Speakers)
10.4230/LIPIcs.AofA.2018.8
-
Michael Albert, Cecilia Holmgren, Tony Johansson, and Fiona Skerman
Permutations in Binary Trees and Split Trees
10.4230/LIPIcs.AofA.2018.9
-
Andrei Asinowski, Axel Bacher, Cyril Banderier, and Bernhard Gittenberger
Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Asymptotic Aspects and Borges's Theorem
10.4230/LIPIcs.AofA.2018.10
-
Cyril Banderier, Philippe Marchal, and Michael Wallner
Periodic Pólya Urns and an Application to Young Tableaux
10.4230/LIPIcs.AofA.2018.11
-
Yuliy Baryshnikov, Stephen Melczer, Robin Pemantle, and Armin Straub
Diagonal Asymptotics for Symmetric Rational Functions via ACSV
10.4230/LIPIcs.AofA.2018.12
-
Olivier Bodini, Julien Courtiel, Sergey Dovgal, and Hsien-Kuei Hwang
Asymptotic Distribution of Parameters in Random Maps
10.4230/LIPIcs.AofA.2018.13
-
Olivier Bodini, Matthieu Dien, Antoine Genitrini, and Alfredo Viola
Beyond Series-Parallel Concurrent Systems: The Case of Arch Processes
10.4230/LIPIcs.AofA.2018.14
-
Xing Shi Cai, Cecilia Holmgren, Svante Janson, Tony Johansson, and Fiona Skerman
Inversions in Split Trees and Conditional Galton-Watson Trees
10.4230/LIPIcs.AofA.2018.15
-
Colin Cooper, Alan Frieze, and Tony Johansson
The Cover Time of a Biased Random Walk on a Random Cubic Graph
10.4230/LIPIcs.AofA.2018.16
-
Chris Dowden, Mihyun Kang, and Michael Krivelevich
The Genus of the Erdös-Rényi Random Graph and the Fragile Genus Property
10.4230/LIPIcs.AofA.2018.17
-
Michael Drmota, Lander Ramos, Clément Requilé, and Juanjo Rué
Maximal Independent Sets and Maximal Matchings in Series-Parallel and Related Graph Classes
10.4230/LIPIcs.AofA.2018.18
-
Michael Drmota and Guan-Ru Yu
The Number of Double Triangles in Random Planar Maps
10.4230/LIPIcs.AofA.2018.19
-
Amalia Duch, Gustavo Lau, and Conrado Martínez
Fixed Partial Match Queries in Quadtrees
10.4230/LIPIcs.AofA.2018.20
-
James Allen Fill and Wei-Chun Hung
On the Tails of the Limiting QuickSort Density
10.4230/LIPIcs.AofA.2018.21
-
Plinio S. Dester, Christine Fricker, and Hanene Mohamed
Stationary Distribution Analysis of a Queueing Model with Local Choice
10.4230/LIPIcs.AofA.2018.22
-
Michael Fuchs, Noela S. Müller, and Henning Sulzbach
Refined Asymptotics for the Number of Leaves of Random Point Quadtrees
10.4230/LIPIcs.AofA.2018.23
-
David Gillman and Dana Randall
Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices
10.4230/LIPIcs.AofA.2018.24
-
Bernhard Gittenberger and Isabella Larcher
On the Number of Variables in Special Classes of Random Lambda-Terms
10.4230/LIPIcs.AofA.2018.25
-
Benjamin Hackl, Clemens Heuberger, and Helmut Prodinger
Counting Ascents in Generalized Dyck Paths
10.4230/LIPIcs.AofA.2018.26
-
Clemens Heuberger, Daniel Krenn, and Helmut Prodinger
Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus
10.4230/LIPIcs.AofA.2018.27
-
Pawel Hitczenko and Aleksandr Yaroslavskiy
Distribution of the Number of Corners in Tree-like and Permutation Tableaux
10.4230/LIPIcs.AofA.2018.28
-
Hsien-Kuei Hwang, Mihyun Kang, and Guan-Huei Duh
Asymptotic Expansions for Sub-Critical Lagrangean Forms
10.4230/LIPIcs.AofA.2018.29
-
Rodrigo S. V. Martins, Daniel Panario, Claudio Qureshi, and Eric Schmutz
Periods of Iterations of Mappings over Finite Fields with Restricted Preimage Sizes
10.4230/LIPIcs.AofA.2018.30
-
Colin McDiarmid and Fiona Skerman
Modularity of Erdös-Rényi Random Graphs
10.4230/LIPIcs.AofA.2018.31
-
Dimbinaina Ralaivaosaona, Jean Bernoulli Ravelomanana, and Stephan Wagner
Counting Planar Tanglegrams
10.4230/LIPIcs.AofA.2018.32
-
Dimbinaina Ralaivaosaona, Matas Sileikis, and Stephan Wagner
Asymptotic Normality of Almost Local Functionals in Conditioned Galton-Watson Trees
10.4230/LIPIcs.AofA.2018.33
-
Benedikt Stufler
Local Limits of Large Galton-Watson Trees Rerooted at a Random Vertex
10.4230/LIPIcs.AofA.2018.34
-
Brigitte Vallée
The Depoissonisation Quintet: Rice-Poisson-Mellin-Newton-Laplace
10.4230/LIPIcs.AofA.2018.35
-
Sebastian Wild
Average Cost of QuickXsort with Pivot Sampling
10.4230/LIPIcs.AofA.2018.36