| Time | Place | Event |
|---|---|---|
| 19:00-21:00 | Stuba Communis, Collegium Maius | Welcome reception |
| Time | Place | Event |
|---|---|---|
| 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 | |
| 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 |
| Time | Place | Event |
|---|---|---|
| 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 |
| Time | Place | Event |
|---|---|---|
| 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