Aofa 2016 - Programme

Aofa 2016

27th International Conference on Probabilistic, Combinatorial
and Asymptotic Methods for the Analysis of Algorithms
Kraków, Poland, July 4–8, 2016
http://www.aofa2016.meetings.pl/

Sunday, July 3

Time	Place	Event
19:00-21:00	Stuba Communis, Collegium Maius	Welcome reception

Monday, July 4

Registration desk: 8:00 - 18:00

Time	Place	Event
Session Chair		Wojciech Szpankowski
9:00-10:00	Aula of Collegium Novum	Flajolet Lecture: Bob Sedgewick Cardinality Estimation
10:00-10:30	Aula of Collegium Novum	Coffee break
10:30-11:00	Aula of Collegium Novum	Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn and Helmut Prodinger Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort
11:00-11:30	Aula of Collegium Novum	Vytas Zacharovas On some properties of characteristic function of limiting quicksort distribution
11:30-12:00	Aula of Collegium Novum	Cecilia Holmgren, Svante Janson and Matas Sileikis Using Pólya urns to show normal limit laws for fringe subtrees in m-ary search trees
12:00-14:00		Lunch break
Session Chair		Stephan Wagner
14:00-14:30	Aula of Collegium Novum	Michael Fuchs and Hsien-Kuei Hwang Dependence between External Path-Length and Size in Random Tries
14:30-15:00	Aula of Collegium Novum	Michael Drmota, Abram Magner and Wojciech Szpankowski Asymmetric Renyi Problem and PATRICIA Tries
15:00-15:30	Aula of Collegium Novum	Coffee break
15:30-16:00	Aula of Collegium Novum	Philippe Jacquet and Wojciech Szpankowski Average Size of a Suffix Tree for Markov Sources
16:00-16:30	Aula of Collegium Novum	Jeffrey Gaither and Mark Daniel Ward Variance of the Internal Profile in Suffix Trees
16:30-18:00	Aula of Collegium Novum	Poster session and software demo Benjamin Hackl, Clemens Heuberger and Daniel Krenn Asymptotic Expansions in SageMath Eugenijus Manstavicius and Vytautas Stepas Variance of additive functions defined on random assemblies Robertas Petuchovas Recent results on permutations without short cycles

Tuesday, July 5

Registration desk: 8:00 - 12:00

Time	Place	Event
Session Chair		Hosam Mahmoud
9:00-10:00	Aula of Collegium Novum	Invited lecture: Hsien-Kuei Hwang Periodic oscillations of divide-and-conquer recurrences with balanced part sizes
10:00-10:30	Aula of Collegium Novum	Coffee break
10:30-11:00	Aula of Collegium Novum	Sandro Franceschi, Kilian Raschel and Irina Kourkova Analytic approach for reflected Brownian motion in the quadrant
11:00-11:30	Aula of Collegium Novum	Jean-François Delmas, Jean-Stéphane Dhersin and Marion Sciauveau Cost functionals for large random trees
11:30-12:00	Aula of Collegium Novum	Dimbinaina Ralaivaosaona and Stephan Wagner Additive functionals of d-ary increasing trees
12:00-14:00		Lunch break
Session Chair		Michael Drmota
14:00-14:30	Aula of Collegium Novum	Mihyun Kang and Tamas Makai Bootstrap percolation on G(n,p) revisited
14:30-15:00	Aula of Collegium Novum	Vonjy Rasendrahasina, Andry Rasoanaivo and Vlady Ravelomanana The Maximum Block Size of Critical Random Graphs
15:00-15:30	Aula of Collegium Novum	Coffee break
15:30-16:00	Aula of Collegium Novum	Patricio Poblete and Alfredo Viola The Maximum Block Size of Critical Random Robin Hood Hashing really has constant average search cost and variance in full tables
16:00-16:30	Aula of Collegium Novum	Jacek Cichoń, Rafał Kapelko and Dominik Markiewicz On Leader Green Election
16:45-18:00	Aula of Collegium Novum	AofA business meeting
Session Chair		Ralph Neininger
19:00-21:00	Aula of Collegium Maius	Invited lecture: Paweł Błasiak Towards Realistic Models of Quantum Phenomena: Probability in the Plato’s Cave

Wednesday, July 6

Time	Place	Event
Session Chair		Conrado Martinez
9:00-10:00	Aula of Collegium Novum	Invited lecture: Wojciech Szpankowski Analytic Pattern Matching: From DNA to Twitter
10:00-10:30	Aula of Collegium Novum	Coffee break
10:30-11:00	Aula of Collegium Novum	Sara Kropf and Stephan Wagner q-Quasiadditive Functions
11:00-11:30	Aula of Collegium Novum	Antoine Genitrini Full asymptotic expansion for Polya structures
11:30-12:00	Aula of Collegium Novum	Nicolas Auger, Mathilde Bouvel, Cyril Nicaud and Carine Pivoteau Analysis of Algorithms for Permutations Biased by Their Number of Records
14:00-18:00	Wawel	Sightseeing in Kraków Meeting in front of Collegium Novum at 13:30

Thursday, July 7

Time	Place	Event
Session Chair		Philippe Chassaing
9:00-10:00	Aula of Collegium Novum	Invited lecture: Jean Bertoin Asymptotic Regimes in the Destruction of Large Random Recursive Trees
10:00-10:30	Aula of Collegium Novum	Coffee break
10:30-11:00	Aula of Collegium Novum	Markus Kuba and Alois Panholzer Combinatorial analysis of growth models for series-parallel networks
11:00-11:30	Aula of Collegium Novum	Gwendal Collet, Michael Drmota and Lukas Klausner Vertex Degrees in Planar Maps
11:30-12:00	Aula of Collegium Novum	Michael Wallner A half-normal distribution scheme for generating functions and the unexpected behavior of Motzkin paths
12:00-14:00		Lunch break
Session Chair		Markus Nebel
14:00-14:30	Aula of Collegium Novum	Takeharu Shiraga The Cover Time of Deterministic Random Walks for General Transition Probabilities
14:30-15:00	Aula of Collegium Novum	Maxim Arnold, Yuliy Baryshnikov and Yuriy Mileyko Typical representatives of free homotopy classes in a multi-punctured plane
15:00-15:30	Aula of Collegium Novum	Coffee break
15:30-16:00	Aula of Collegium Novum	Clemens Heuberger and Sara Kropf On the Higher Dimensional Quasi-Power Theorem and a Berry-Esseen Inequality
16:00-16:30	Aula of Collegium Novum	Michael Drmota and Mehdi Javanian Solutions of First Order Linear Partial Differential Equations and Central Limit Theorems
19:00-22:00	Wierzynek Restaurant	Conference dinner

Friday, July 8

Time	Place	Event
Session Chair		Mark Daniel Ward
9:00-10:00	Aula of Collegium Novum	Invited lecture: Nick Wormald The degree sequence of a random graph, and asymptotic enumeration of regular graphs
10:00-10:30	Aula of Collegium Novum	Coffee break
10:30-11:00	Aula of Collegium Novum	Amanda Lohss and Pawel Hitczenko Corners in Tree--Like Tableaux
11:00-11:30	Aula of Collegium Novum	Pawel Hitczenko and Amanda Lohss Probabilistic consequences of some polynomial recurrences
11:30-12:00	Aula of Collegium Novum	Zhicheng Gao and Edward Bender Locally Restricted Sequential Structures and Runs of a Subcomposition in Integer Compositions
12:00-12:30	Aula of Collegium Novum	Benjamin Hackl, Clemens Heuberger and Helmut Prodinger The Register Function and Reductions of Binary Trees and Lattice Paths

Background image - Kraków Cathedral © Michela Simoncini