AofA C

27 papers

YearTitle / Authors
202031st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, AofA 2020, Klagenfurt, Austria (Virtual Conference), June 15-19, 2020
Michael Drmota, Clemens Heuberger
2020Analysis of Lempel-Ziv'78 for Markov Sources.
Philippe Jacquet, Wojciech Szpankowski
2020Asymptotics of Minimal Deterministic Finite Automata Recognizing a Finite Binary Language.
Andrew Elvey Price, Wenjie Fang, Michael Wallner
2020Block Statistics in Subcritical Graph Classes.
Dimbinaina Ralaivaosaona, Clément Requilé, Stephan Wagner
2020Convergence Rates in the Probabilistic Analysis of Algorithms.
Ralph Neininger, Jasmin Straub
2020Counting Cubic Maps with Large Genus.
Zhicheng Gao, Mihyun Kang
2020Cut Vertices in Random Planar Maps.
Michael Drmota, Marc Noy, Benedikt Stufler
2020Diffusion Limits in the Online Subsequence Selection Problems.
Alexander V. Gnedin, Amirlan Seksenbayev
2020Front Matter, Table of Contents, Preface, Conference Organization.
2020Greedy Maximal Independent Sets via Local Limits.
Michael Krivelevich, Tamás Mészáros, Peleg Michaeli, Clara Shikhelman
2020Hidden Independence in Unstructured Probabilistic Models.
Antony Pearson, Manuel E. Lladser
2020Hidden Words Statistics for Large Patterns.
Svante Janson, Wojciech Szpankowski
2020Largest Clusters for Supercritical Percolation on Split Trees.
Gabriel Berzunza Ojeda, Cecilia Holmgren
2020Latticepathology and Symmetric Functions (Extended Abstract).
Cyril Banderier, Marie-Louise Lackner, Michael Wallner
2020More Models of Walks Avoiding a Quadrant.
Mireille Bousquet-Mélou, Michael Wallner
2020On Lattice Paths with Marked Patterns: Generating Functions and Multivariate Gaussian Distribution.
Andrei Asinowski, Cyril Banderier
2020On the Probability That a Random Digraph Is Acyclic.
Dimbinaina Ralaivaosaona, Vonjy Rasendrahasina, Stephan Wagner
2020Polyharmonic Functions And Random Processes in Cones.
François Chapon, Éric Fusy, Kilian Raschel
2020Power-Law Degree Distribution in the Connected Component of a Duplication Graph.
Philippe Jacquet, Krzysztof Turowski, Wojciech Szpankowski
2020Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics.
Stefan Klootwijk, Bodo Manthey
2020Scaling and Local Limits of Baxter Permutations Through Coalescent-Walk Processes.
Jacopo Borga, Mickaël Maazoun
2020The Complexity of the Approximate Multiple Pattern Matching Problem for Random Strings.
Frédérique Bassino, Tsinjo Rakotoarimalala, Andrea Sportiello
2020The Disordered Chinese Restaurant and Other Competing Growth Processes.
Cécile Mailler, Peter Mörters, Anna Senkevich
2020The First Bijective Proof of the Alternating Sign Matrix Theorem Theorem.
Ilse Fischer, Matjaz Konvalinka
2020The Giant Component and 2-Core in Sparse Random Outerplanar Graphs.
Mihyun Kang, Michael Missethan
2020The k-Cut Model in Conditioned Galton-Watson Trees.
Gabriel Berzunza Ojeda, Xing Shi Cai, Cecilia Holmgren
2020Two Arithmetical Sources and Their Associated Tries.
Valérie Berthé, Eda Cesaratto, Frédéric Paccaut, Pablo Rotondo, Martín D. Safe, Brigitte Vallée