default search action
29th AofA 2018: Uppsala, Sweden
- James Allen Fill, Mark Daniel Ward:
29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, AofA 2018, June 25-29, 2018, Uppsala, Sweden. LIPIcs 110, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2018, ISBN 978-3-95977-078-1 - Front Matter, Table of Contents, Preface, Conference Organization. 0:i-0:xi
- Luc Devroye:
OMG: GW, CLT, CRT and CFTP (Flajolet Award Lecture). 1:1-1:1 - Louigi Addario-Berry:
Assumptionless Bounds for Random Trees (Keynote Speakers). 2:1-2:1 - Béla Bollobás:
Making Squares - Sieves, Smooth Numbers, Cores and Random Xorsat (Keynote Speakers). 3:1-3:1 - Karen Gunderson:
Bootstrap Percolation and Galton-Watson Trees (Keynote Speakers). 4:1-4:1 - Olle Häggström:
Thinking in Advance About the Last Algorithm We Ever Need to Invent (Keynote Speakers). 5:1-5:12 - Svante Janson:
Patterns in Random Permutations Avoiding Some Other Patterns (Keynote Speakers). 6:1-6:12 - Oliver Cooley, Nicola Del Giudice, Mihyun Kang, Philipp Sprüssel:
Vanishing of Cohomology Groups of Random Simplicial Complexes (Keynote Speakers). 7:1-7:14 - Bret Benesh, Jamylle Carter, Deidra A. Coleman, Douglas G. Crabill, Jack H. Good, Michael A. Smith, Jennifer Travis, Mark Daniel Ward:
Periods in Subtraction Games (Keynote Speakers). 8:1-8:3 - Michael Albert, Cecilia Holmgren, Tony Johansson, Fiona Skerman:
Permutations in Binary Trees and Split Trees. 9:1-9:12 - Andrei Asinowski, Axel Bacher, Cyril Banderier, Bernhard Gittenberger:
Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Asymptotic Aspects and Borges's Theorem. 10:1-10:14 - Cyril Banderier, Philippe Marchal, Michael Wallner:
Periodic Pólya Urns and an Application to Young Tableaux. 11:1-11:13 - Yuliy M. Baryshnikov, Stephen Melczer, Robin Pemantle, Armin Straub:
Diagonal Asymptotics for Symmetric Rational Functions via ACSV. 12:1-12:15 - Olivier Bodini, Julien Courtiel, Sergey Dovgal, Hsien-Kuei Hwang:
Asymptotic Distribution of Parameters in Random Maps. 13:1-13:12 - Olivier Bodini, Matthieu Dien, Antoine Genitrini, Alfredo Viola:
Beyond Series-Parallel Concurrent Systems: The Case of Arch Processes. 14:1-14:14 - Xing Shi Cai, Cecilia Holmgren, Svante Janson, Tony Johansson, Fiona Skerman:
Inversions in Split Trees and Conditional Galton-Watson Trees. 15:1-15:12 - Colin Cooper, Alan M. Frieze, Tony Johansson:
The Cover Time of a Biased Random Walk on a Random Cubic Graph. 16:1-16:12 - Chris Dowden, Mihyun Kang, Michael Krivelevich:
The Genus of the Erdös-Rényi Random Graph and the Fragile Genus Property. 17:1-17:13 - Michael Drmota, Lander Ramos, Clément Requilé, Juanjo Rué:
Maximal Independent Sets and Maximal Matchings in Series-Parallel and Related Graph Classes. 18:1-18:15 - Michael Drmota, Guan-Ru Yu:
The Number of Double Triangles in Random Planar Maps. 19:1-19:18 - Amalia Duch, Gustavo Lau, Conrado Martínez:
Fixed Partial Match Queries in Quadtrees. 20:1-20:18 - James Allen Fill, Wei-Chun Hung:
On the Tails of the Limiting QuickSort Density. 21:1-21:10 - Plínio S. Dester, Christine Fricker, Hanene Mohamed:
Stationary Distribution Analysis of a Queueing Model with Local Choice. 22:1-22:18 - Michael Fuchs, Noela S. Müller, Henning Sulzbach:
Refined Asymptotics for the Number of Leaves of Random Point Quadtrees. 23:1-23:16 - David Gillman, Dana Randall:
Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices. 24:1-24:17 - Bernhard Gittenberger, Isabella Larcher:
On the Number of Variables in Special Classes of Random Lambda-Terms. 25:1-25:14 - Benjamin Hackl, Clemens Heuberger, Helmut Prodinger:
Counting Ascents in Generalized Dyck Paths. 26:1-26:15 - Clemens Heuberger, Daniel Krenn, Helmut Prodinger:
Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus. 27:1-27:18 - Pawel Hitczenko, Aleksandr Yaroslavskiy:
Distribution of the Number of Corners in Tree-like and Permutation Tableaux. 28:1-28:13 - Hsien-Kuei Hwang, Mihyun Kang, Guan-Huei Duh:
Asymptotic Expansions for Sub-Critical Lagrangean Forms. 29:1-29:13 - Rodrigo S. V. Martins, Daniel Panario, Claudio M. Qureshi, Eric Schmutz:
Periods of Iterations of Mappings over Finite Fields with Restricted Preimage Sizes. 30:1-30:11 - Colin McDiarmid, Fiona Skerman:
Modularity of Erdös-Rényi Random Graphs. 31:1-31:13 - Dimbinaina Ralaivaosaona, Jean Bernoulli Ravelomanana, Stephan G. Wagner:
Counting Planar Tanglegrams. 32:1-32:18 - Dimbinaina Ralaivaosaona, Matas Sileikis, Stephan G. Wagner:
Asymptotic Normality of Almost Local Functionals in Conditioned Galton-Watson Trees. 33:1-33:17 - Benedikt Stufler:
Local Limits of Large Galton-Watson Trees Rerooted at a Random Vertex. 34:1-34:11 - Brigitte Vallée:
The Depoissonisation Quintet: Rice-Poisson-Mellin-Newton-Laplace. 35:1-35:20 - Sebastian Wild:
Average Cost of QuickXsort with Pivot Sampling. 36:1-36:19
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.