default search action
ANALCO 2018: New Orleans, LA, USA
- Markus E. Nebel, Stephan G. Wagner:
Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2018, New Orleans, LA, USA, January 8-9, 2018. SIAM 2018, ISBN 978-1-61197-506-2 - Ralph Neininger, Jasmin Straub:
Probabilistic Analysis of the Dual-Pivot Quicksort "Count". 1-7 - Sebastian Wild:
Quicksort Is Optimal For Many Equal Keys. 8-22 - Rosa M. Jiménez, Conrado Martínez:
On Deletions in Open Addressing Hashing. 23-31 - Meng He, Richard Peng, Yinzhan Xu:
Parameterizing the Hardness of Binary Search Tree Access Sequences by Inversion Counts. 32-39 - Frédérique Bassino, Tsinjo Rakotoarimalala, Andrea Sportiello:
The complexity of the Multiple Pattern Matching Problem for random strings. 40-53 - Lisa Hartung, Nina Holden, Yuval Peres:
Trace reconstruction with varying deletion probabilities. 54-61 - Joachim Gudmundsson, Irina Kostitsyna, Maarten Löffler, Tobias Müller, Vera Sacristán, Rodrigo I. Silveira:
Theoretical analysis of beaconless geocast protocols in 1D. 62-76 - Maciej Bendkowski, Olivier Bodini, Sergey Dovgal:
Polynomial tuning of multiparametric combinatorial samplers. 92-106 - Megan Bernstein, Matthew Fahrbach, Dana Randall:
Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions. 107-117 - Jérémie O. Lumbroso, Jessica Shi:
Exponential Bounds on Graph Enumerations from Vertex Incremental Characterizations. 118-132 - Konstantinos Panagiotou, Leon Ramzews:
Asymptotic Enumeration of Graph Classes with Many Components. 133-142 - Maryam Bahrani, Jérémie O. Lumbroso:
Split-Decomposition Trees with Prime Nodes: Enumeration and Random Generation of Cactus Graphs. 143-157 - Colin Cooper, Alan M. Frieze, Samantha Petti:
The cover time of a biased random walk on Gn, p. 158-167 - Kunal Dutta, C. R. Subramanian:
On Induced Paths, Holes and Trees in Random Graphs. 168-177
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.