@Proceedings{fill_et_al:LIPIcs.AofA.2018,
title = {{LIPIcs, Volume 110, AofA'18, Complete Volume}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018},
URN = {urn:nbn:de:0030-drops-92453},
doi = {10.4230/LIPIcs.AofA.2018},
annote = {Keywords: Mathematics of computing, Theory of computation, Computing methodologies, Philosophical/theoretical foundations of artificial intelligence}
}
@InProceedings{fill_et_al:LIPIcs.AofA.2018.0,
author = {Fill, James Allen and Ward, Mark Daniel},
title = {{Front Matter, Table of Contents, Preface, Conference Organization}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {0:i--0:xi},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.0},
URN = {urn:nbn:de:0030-drops-88930},
doi = {10.4230/LIPIcs.AofA.2018.0},
annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization}
}
@InProceedings{devroye:LIPIcs.AofA.2018.1,
author = {Devroye, Luc},
title = {{OMG: GW, CLT, CRT and CFTP}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {1:1--1:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.1},
URN = {urn:nbn:de:0030-drops-88943},
doi = {10.4230/LIPIcs.AofA.2018.1},
annote = {Keywords: Galton-Watson trees, applied probability, asymptotics, simply generated trees}
}
@InProceedings{addarioberry:LIPIcs.AofA.2018.2,
author = {Addario-Berry, Louigi},
title = {{Assumptionless Bounds for Random Trees}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {2:1--2:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.2},
URN = {urn:nbn:de:0030-drops-88951},
doi = {10.4230/LIPIcs.AofA.2018.2},
annote = {Keywords: Random trees, simply generated trees}
}
@InProceedings{bollobas:LIPIcs.AofA.2018.3,
author = {Bollob\'{a}s, B\'{e}la},
title = {{Making Squares - Sieves, Smooth Numbers, Cores and Random Xorsat}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {3:1--3:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.3},
URN = {urn:nbn:de:0030-drops-88967},
doi = {10.4230/LIPIcs.AofA.2018.3},
annote = {Keywords: integer factorization, perfect square, random graph process}
}
@InProceedings{gunderson:LIPIcs.AofA.2018.4,
author = {Gunderson, Karen},
title = {{Bootstrap Percolation and Galton-Watson Trees}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {4:1--4:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.4},
URN = {urn:nbn:de:0030-drops-88977},
doi = {10.4230/LIPIcs.AofA.2018.4},
annote = {Keywords: bootstrap percolation, Galton-Watson trees}
}
@InProceedings{haggstrom:LIPIcs.AofA.2018.5,
author = {H\"{a}ggstr\"{o}m, Olle},
title = {{Thinking in Advance About the Last Algorithm We Ever Need to Invent}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {5:1--5:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.5},
URN = {urn:nbn:de:0030-drops-88982},
doi = {10.4230/LIPIcs.AofA.2018.5},
annote = {Keywords: intelligence explosion, Omohundro-Bostrom theory, superintelligence}
}
@InProceedings{janson:LIPIcs.AofA.2018.6,
author = {Janson, Svante},
title = {{Patterns in Random Permutations Avoiding Some Other Patterns}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {6:1--6:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.6},
URN = {urn:nbn:de:0030-drops-88996},
doi = {10.4230/LIPIcs.AofA.2018.6},
annote = {Keywords: Random permutations, patterns, forbidden patterns, limit in distribution, U-statistics}
}
@InProceedings{cooley_et_al:LIPIcs.AofA.2018.7,
author = {Cooley, Oliver and Del Giudice, Nicola and Kang, Mihyun and Spr\"{u}ssel, Philipp},
title = {{Vanishing of Cohomology Groups of Random Simplicial Complexes}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {7:1--7:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.7},
URN = {urn:nbn:de:0030-drops-89006},
doi = {10.4230/LIPIcs.AofA.2018.7},
annote = {Keywords: Random hypergraphs, random simplicial complexes, sharp threshold, hitting time, connectedness}
}
@InProceedings{benesh_et_al:LIPIcs.AofA.2018.8,
author = {Benesh, Bret and Carter, Jamylle and Coleman, Deidra A. and Crabill, Douglas G. and Good, Jack H. and Smith, Michael A. and Travis, Jennifer and Ward, Mark Daniel},
title = {{Periods in Subtraction Games}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {8:1--8:3},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.8},
URN = {urn:nbn:de:0030-drops-89015},
doi = {10.4230/LIPIcs.AofA.2018.8},
annote = {Keywords: combinatorial games, subtraction games, periods, asymptotic structure}
}
@InProceedings{albert_et_al:LIPIcs.AofA.2018.9,
author = {Albert, Michael and Holmgren, Cecilia and Johansson, Tony and Skerman, Fiona},
title = {{Permutations in Binary Trees and Split Trees}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {9:1--9:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.9},
URN = {urn:nbn:de:0030-drops-89025},
doi = {10.4230/LIPIcs.AofA.2018.9},
annote = {Keywords: random trees, split trees, permutations, inversions, cumulant}
}
@InProceedings{asinowski_et_al:LIPIcs.AofA.2018.10,
author = {Asinowski, Andrei and Bacher, Axel and Banderier, Cyril and Gittenberger, Bernhard},
title = {{Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Asymptotic Aspects and Borges's Theorem}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {10:1--10:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.10},
URN = {urn:nbn:de:0030-drops-89035},
doi = {10.4230/LIPIcs.AofA.2018.10},
annote = {Keywords: Lattice paths, pattern avoidance, finite automata, context-free languages, autocorrelation, generating function, kernel method, asymptotic analysis, Gaussian limit law}
}
@InProceedings{banderier_et_al:LIPIcs.AofA.2018.11,
author = {Banderier, Cyril and Marchal, Philippe and Wallner, Michael},
title = {{Periodic P\'{o}lya Urns and an Application to Young Tableaux}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {11:1--11:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.11},
URN = {urn:nbn:de:0030-drops-89045},
doi = {10.4230/LIPIcs.AofA.2018.11},
annote = {Keywords: P\'{o}lya urn, Young tableau, generating functions, analytic combinatorics, pumping moment, D-finite function, hypergeometric function, generalized Gamma distribution, Mittag-Leffler distribution}
}
@InProceedings{baryshnikov_et_al:LIPIcs.AofA.2018.12,
author = {Baryshnikov, Yuliy and Melczer, Stephen and Pemantle, Robin and Straub, Armin},
title = {{Diagonal Asymptotics for Symmetric Rational Functions via ACSV}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {12:1--12:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.12},
URN = {urn:nbn:de:0030-drops-89055},
doi = {10.4230/LIPIcs.AofA.2018.12},
annote = {Keywords: Analytic combinatorics, generating function, coefficient, lacuna, positivity, Morse theory, D-finite, smooth point}
}
@InProceedings{bodini_et_al:LIPIcs.AofA.2018.13,
author = {Bodini, Olivier and Courtiel, Julien and Dovgal, Sergey and Hwang, Hsien-Kuei},
title = {{Asymptotic Distribution of Parameters in Random Maps}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {13:1--13:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.13},
URN = {urn:nbn:de:0030-drops-89069},
doi = {10.4230/LIPIcs.AofA.2018.13},
annote = {Keywords: Random maps, Analytic combinatorics, Rooted Maps, Beta law, Limit laws, Patterns, Generating functions, Riccati equation}
}
@InProceedings{bodini_et_al:LIPIcs.AofA.2018.14,
author = {Bodini, Olivier and Dien, Matthieu and Genitrini, Antoine and Viola, Alfredo},
title = {{Beyond Series-Parallel Concurrent Systems: The Case of Arch Processes}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {14:1--14:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.14},
URN = {urn:nbn:de:0030-drops-89075},
doi = {10.4230/LIPIcs.AofA.2018.14},
annote = {Keywords: Concurrency Theory, Future, Uniform Random Sampling, Unranking, Analytic Combinatorics}
}
@InProceedings{cai_et_al:LIPIcs.AofA.2018.15,
author = {Cai, Xing Shi and Holmgren, Cecilia and Janson, Svante and Johansson, Tony and Skerman, Fiona},
title = {{Inversions in Split Trees and Conditional Galton-Watson Trees}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {15:1--15:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.15},
URN = {urn:nbn:de:0030-drops-89085},
doi = {10.4230/LIPIcs.AofA.2018.15},
annote = {Keywords: inversions, random trees, split trees, Galton-Watson trees, permutation, cumulant}
}
@InProceedings{cooper_et_al:LIPIcs.AofA.2018.16,
author = {Cooper, Colin and Frieze, Alan and Johansson, Tony},
title = {{The Cover Time of a Biased Random Walk on a Random Cubic Graph}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {16:1--16:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.16},
URN = {urn:nbn:de:0030-drops-89097},
doi = {10.4230/LIPIcs.AofA.2018.16},
annote = {Keywords: Random walk, random regular graph, cover time}
}
@InProceedings{dowden_et_al:LIPIcs.AofA.2018.17,
author = {Dowden, Chris and Kang, Mihyun and Krivelevich, Michael},
title = {{The Genus of the Erd\"{o}s-R\'{e}nyi Random Graph and the Fragile Genus Property}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {17:1--17:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.17},
URN = {urn:nbn:de:0030-drops-89100},
doi = {10.4230/LIPIcs.AofA.2018.17},
annote = {Keywords: Random graphs, Genus, Fragile genus}
}
@InProceedings{drmota_et_al:LIPIcs.AofA.2018.18,
author = {Drmota, Michael and Ramos, Lander and Requil\'{e}, Cl\'{e}ment and Ru\'{e}, Juanjo},
title = {{Maximal Independent Sets and Maximal Matchings in Series-Parallel and Related Graph Classes}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {18:1--18:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.18},
URN = {urn:nbn:de:0030-drops-89117},
doi = {10.4230/LIPIcs.AofA.2018.18},
annote = {Keywords: Asymptotic enumeration, central limit laws, subcritical graph classes, maximal independent set, maximal matching}
}
@InProceedings{drmota_et_al:LIPIcs.AofA.2018.19,
author = {Drmota, Michael and Yu, Guan-Ru},
title = {{The Number of Double Triangles in Random Planar Maps}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {19:1--19:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.19},
URN = {urn:nbn:de:0030-drops-89120},
doi = {10.4230/LIPIcs.AofA.2018.19},
annote = {Keywords: Planar maps, pattern occuence, generating functions, quadratic method, central limit theorem}
}
@InProceedings{duch_et_al:LIPIcs.AofA.2018.20,
author = {Duch, Amalia and Lau, Gustavo and Mart{\'\i}nez, Conrado},
title = {{Fixed Partial Match Queries in Quadtrees}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {20:1--20:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.20},
URN = {urn:nbn:de:0030-drops-89136},
doi = {10.4230/LIPIcs.AofA.2018.20},
annote = {Keywords: Quadtree, Partial match queries, Associative queries, Multidimensional search, Analysis of algorithms}
}
@InProceedings{fill_et_al:LIPIcs.AofA.2018.21,
author = {Fill, James Allen and Hung, Wei-Chun},
title = {{On the Tails of the Limiting QuickSort Density}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {21:1--21:10},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.21},
URN = {urn:nbn:de:0030-drops-89144},
doi = {10.4230/LIPIcs.AofA.2018.21},
annote = {Keywords: Quicksort, density tails, asymptotic bounds, Landau-Kolmogorov inequality}
}
@InProceedings{dester_et_al:LIPIcs.AofA.2018.22,
author = {Dester, Plinio S. and Fricker, Christine and Mohamed, Hanene},
title = {{Stationary Distribution Analysis of a Queueing Model with Local Choice}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {22:1--22:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.22},
URN = {urn:nbn:de:0030-drops-89152},
doi = {10.4230/LIPIcs.AofA.2018.22},
annote = {Keywords: queueing model, local choice, stationary analysis, balance equations, power series expansion}
}
@InProceedings{fuchs_et_al:LIPIcs.AofA.2018.23,
author = {Fuchs, Michael and M\"{u}ller, Noela S. and Sulzbach, Henning},
title = {{Refined Asymptotics for the Number of Leaves of Random Point Quadtrees}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {23:1--23:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.23},
URN = {urn:nbn:de:0030-drops-89165},
doi = {10.4230/LIPIcs.AofA.2018.23},
annote = {Keywords: Quadtree, number of leaves, phase change, stochastic fixed-point equation, central limit theorem, positivity of variance, contraction method}
}
@InProceedings{gillman_et_al:LIPIcs.AofA.2018.24,
author = {Gillman, David and Randall, Dana},
title = {{Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {24:1--24:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.24},
URN = {urn:nbn:de:0030-drops-89170},
doi = {10.4230/LIPIcs.AofA.2018.24},
annote = {Keywords: Mixing time, spin glass, Ising model, mixed boundary conditions, frustration}
}
@InProceedings{gittenberger_et_al:LIPIcs.AofA.2018.25,
author = {Gittenberger, Bernhard and Larcher, Isabella},
title = {{On the Number of Variables in Special Classes of Random Lambda-Terms}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {25:1--25:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.25},
URN = {urn:nbn:de:0030-drops-89180},
doi = {10.4230/LIPIcs.AofA.2018.25},
annote = {Keywords: lambda-terms, directed acyclic graphs, singularity analysis, limiting distributions}
}
@InProceedings{hackl_et_al:LIPIcs.AofA.2018.26,
author = {Hackl, Benjamin and Heuberger, Clemens and Prodinger, Helmut},
title = {{Counting Ascents in Generalized Dyck Paths}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {26:1--26:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.26},
URN = {urn:nbn:de:0030-drops-89191},
doi = {10.4230/LIPIcs.AofA.2018.26},
annote = {Keywords: Lattice path, Lukasiewicz path, ascent, asymptotic analysis, implicit function, singular inversion}
}
@InProceedings{heuberger_et_al:LIPIcs.AofA.2018.27,
author = {Heuberger, Clemens and Krenn, Daniel and Prodinger, Helmut},
title = {{Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {27:1--27:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.27},
URN = {urn:nbn:de:0030-drops-89204},
doi = {10.4230/LIPIcs.AofA.2018.27},
annote = {Keywords: Regular sequence, Mellin-Perron summation, summatory function, transducer, Pascal's rhombus}
}
@InProceedings{hitczenko_et_al:LIPIcs.AofA.2018.28,
author = {Hitczenko, Pawel and Yaroslavskiy, Aleksandr},
title = {{Distribution of the Number of Corners in Tree-like and Permutation Tableaux}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {28:1--28:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.28},
URN = {urn:nbn:de:0030-drops-89219},
doi = {10.4230/LIPIcs.AofA.2018.28},
annote = {Keywords: Tree-like tableaux, permutation tableaux, partially asymmetric simple exclusion process}
}
@InProceedings{hwang_et_al:LIPIcs.AofA.2018.29,
author = {Hwang, Hsien-Kuei and Kang, Mihyun and Duh, Guan-Huei},
title = {{Asymptotic Expansions for Sub-Critical Lagrangean Forms}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {29:1--29:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.29},
URN = {urn:nbn:de:0030-drops-89224},
doi = {10.4230/LIPIcs.AofA.2018.29},
annote = {Keywords: asymptotic expansions, Lagrangean forms, saddle-point method, singularity analysis, maps}
}
@InProceedings{martins_et_al:LIPIcs.AofA.2018.30,
author = {Martins, Rodrigo S. V. and Panario, Daniel and Qureshi, Claudio and Schmutz, Eric},
title = {{Periods of Iterations of Mappings over Finite Fields with Restricted Preimage Sizes}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {30:1--30:11},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.30},
URN = {urn:nbn:de:0030-drops-89237},
doi = {10.4230/LIPIcs.AofA.2018.30},
annote = {Keywords: random mappings with indegree restrictions, Brent-Pollard heuristic, periods of mappings}
}
@InProceedings{mcdiarmid_et_al:LIPIcs.AofA.2018.31,
author = {McDiarmid, Colin and Skerman, Fiona},
title = {{Modularity of Erd\"{o}s-R\'{e}nyi Random Graphs}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {31:1--31:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.31},
URN = {urn:nbn:de:0030-drops-89242},
doi = {10.4230/LIPIcs.AofA.2018.31},
annote = {Keywords: Community detection, Newman-Girvan Modularity, random graphs}
}
@InProceedings{ralaivaosaona_et_al:LIPIcs.AofA.2018.32,
author = {Ralaivaosaona, Dimbinaina and Ravelomanana, Jean Bernoulli and Wagner, Stephan},
title = {{Counting Planar Tanglegrams}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {32:1--32:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.32},
URN = {urn:nbn:de:0030-drops-89259},
doi = {10.4230/LIPIcs.AofA.2018.32},
annote = {Keywords: rooted binary trees, tanglegram, planar, generating functions, asymptotic enumeration, singularity analysis}
}
@InProceedings{ralaivaosaona_et_al:LIPIcs.AofA.2018.33,
author = {Ralaivaosaona, Dimbinaina and Sileikis, Matas and Wagner, Stephan},
title = {{Asymptotic Normality of Almost Local Functionals in Conditioned Galton-Watson Trees}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {33:1--33:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.33},
URN = {urn:nbn:de:0030-drops-89262},
doi = {10.4230/LIPIcs.AofA.2018.33},
annote = {Keywords: Galton-Watson trees, central limit theorem, additive functional}
}
@InProceedings{stufler:LIPIcs.AofA.2018.34,
author = {Stufler, Benedikt},
title = {{Local Limits of Large Galton-Watson Trees Rerooted at a Random Vertex}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {34:1--34:11},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.34},
URN = {urn:nbn:de:0030-drops-89276},
doi = {10.4230/LIPIcs.AofA.2018.34},
annote = {Keywords: Galton-Watson trees, local weak limits}
}
@InProceedings{vallee:LIPIcs.AofA.2018.35,
author = {Vall\'{e}e, Brigitte},
title = {{The Depoissonisation Quintet: Rice-Poisson-Mellin-Newton-Laplace}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {35:1--35:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.35},
URN = {urn:nbn:de:0030-drops-89284},
doi = {10.4230/LIPIcs.AofA.2018.35},
annote = {Keywords: Analysis of Algorithms, Poisson model, Mellin transform, Rice integral, Laplace transform, Newton interpolation, Depoissonisation, sources, trie structure, algorithms on words}
}
@InProceedings{wild:LIPIcs.AofA.2018.36,
author = {Wild, Sebastian},
title = {{Average Cost of QuickXsort with Pivot Sampling}},
booktitle = {29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)},
pages = {36:1--36:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-078-1},
ISSN = {1868-8969},
year = {2018},
volume = {110},
editor = {Fill, James Allen and Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2018.36},
URN = {urn:nbn:de:0030-drops-89295},
doi = {10.4230/LIPIcs.AofA.2018.36},
annote = {Keywords: in-situ sorting, constant-factor optimal sorting, pivot sampling, QuickMergesort, QuickHeapsort, Quicksort recurrence, average-case analysis}
}
The metadata provided by Dagstuhl Publishing on its webpages, as well as their export formats (such as XML or BibTeX) available at our website, is released under the CC0 1.0 Public Domain Dedication license. That is, you are free to copy, distribute, use, modify, transform, build upon, and produce derived works from our data, even for commercial purposes, all without asking permission. Of course, we are always happy if you provide a link to us as the source of the data.
Read the full CC0 1.0 legal code for the exact terms that apply: https://creativecommons.org/publicdomain/zero/1.0/legalcode
Feedback for Dagstuhl Publishing