Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Colin Desmarais, Cecilia Holmgren |
Degree distributions of generalized hooking networks. |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Hackl, Clemens Heuberger, Stephan G. Wagner |
Reducing Simply Generated Trees by Iterative Leaf Cutting. |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Marni Mishna, J. Ian Munro (eds.) |
Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2019, San Diego, CA, USA, January 6, 2019. |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Elie de Panafieu, Mohamed Lamine Lamali, Michael Wallner 0001 |
Combinatorics of nondeterministic walks of the Dyck and Motzkin type. |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Clemens Heuberger, Daniel Krenn |
Esthetic Numbers and Lifting Restrictions on the Analysis of Summatory Functions of Regular Sequences. |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Oliver Cooley, Wenjie Fang, Nicola Del Giudice 0001, Mihyun Kang |
Subcritical random hypergraphs, high-order components, and hypertrees. |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Simon Langowski, Mark Daniel Ward |
Moments of Select Sets. |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Olivier Bodini, Antoine Genitrini, Mehdi Naima |
Ranked Schröder Trees. |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Markus E. Nebel, Elisabeth Neumann, Sebastian Wild |
Median-of-k Jumplists and Dangling-Min BSTs. |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Conrado Martínez, Markus Nebel, Sebastian Wild |
Sesquickselect: One and a half pivots for cache-efficient selection. |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Zbigniew Golebiewski, Mateusz Klimczak |
Protection Number of Recursive Trees. |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Johannes Lengler, Anders Martinsson, Angelika Steger |
When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument. |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | James Allen Fill, Wei-Chun Hung |
QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations (Extended Abstract). |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Michael Mitzenmacher |
Arithmetic Progression Hypergraphs: Examining the Second Moment Method. |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Roberto I. Oliveira 0001, Yuval Peres |
Random walks on graphs: new bounds on hitting, meeting, coalescing and returning. |
ANALCO |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Maryam Bahrani, Jérémie O. Lumbroso |
Split-Decomposition Trees with Prime Nodes: Enumeration and Random Generation of Cactus Graphs. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Konstantinos Panagiotou, Leon Ramzews |
Asymptotic Enumeration of Graph Classes with Many Components. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Rosa M. Jiménez, Conrado Martínez |
On Deletions in Open Addressing Hashing. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ralph Neininger, Jasmin Straub |
Probabilistic Analysis of the Dual-Pivot Quicksort "Count". |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Kunal Dutta, C. R. Subramanian 0001 |
On Induced Paths, Holes and Trees in Random Graphs. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Wild |
Quicksort Is Optimal For Many Equal Keys. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Meng He 0001, Richard Peng, Yinzhan Xu |
Parameterizing the Hardness of Binary Search Tree Access Sequences by Inversion Counts. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Frédérique Bassino, Tsinjo Rakotoarimalala, Andrea Sportiello |
The complexity of the Multiple Pattern Matching Problem for random strings. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Colin Cooper, Alan M. Frieze, Samantha Petti |
The cover time of a biased random walk on Gn, p. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Maciej Bendkowski, Olivier Bodini, Sergey Dovgal |
Polynomial tuning of multiparametric combinatorial samplers. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Lisa Hartung, Nina Holden, Yuval Peres |
Trace reconstruction with varying deletion probabilities. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Chris Whidden, Frederick A. Matsen IV |
Efficiently Inferring Pairwise Subtree Prune-and-Regraft Adjacencies between Phylogenetic Trees. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Markus E. Nebel, Stephan G. Wagner (eds.) |
Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2018, New Orleans, LA, USA, January 8-9, 2018. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Megan Bernstein, Matthew Fahrbach, Dana Randall |
Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Joachim Gudmundsson, Irina Kostitsyna, Maarten Löffler, Tobias Müller 0001, Vera Sacristán, Rodrigo I. Silveira |
Theoretical analysis of beaconless geocast protocols in 1D. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jérémie O. Lumbroso, Jessica Shi 0001 |
Exponential Bounds on Graph Enumerations from Vertex Incremental Characterizations. |
ANALCO |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Joachim M. Buhmann, Julien Dumazert, Alexey Gronskiy, Wojciech Szpankowski |
Phase Transitions in Parameter Rich Optimization Problems. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Bernhard Gittenberger, Emma Yu Jin, Michael Wallner 0001 |
A note on the scaling limits of random Pólya trees. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michael Drmota, Michael Fuchs 0001, Hsien-Kuei Hwang, Ralph Neininger |
External Profile of Symmetric Digital Search Trees (Extended Abstract). |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Subhroshekhar Ghosh, Thomas M. Liggett, Robin Pemantle |
Multivariate CLT follows from strong Rayleigh property. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Amanda Pascoe Streib, Noah Streib |
Cycle Basis Markov Chains for the Ising Model. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Wenlong Mou, Liwei Wang 0001 |
A Refined Analysis of LSH for Well-dispersed Data Points. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Conrado Martínez, Mark Daniel Ward (eds.) |
Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2017, Barcelona, Spain, Hotel Porta Fira, January 16-17, 2017. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Olivier Bodini, Matthieu Dien, Antoine Genitrini, Frédéric Peschanski |
The Ordered and Colored Products in Analytic Combinatorics: Application to the Quantitative Study of Synchronizations in Concurrent Processes. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Hackl, Sara Kropf, Helmut Prodinger |
Iterative Cutting and Pruning of Planar Trees. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marc Noy, Vonjy Rasendrahasina, Vlady Ravelomanana, Juanjo Rué |
Isolated cycles of critical random graphs. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Amalia Duch, Gustavo Lau |
Partial Match Queries in Relaxed K-dt trees. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jacek Cichon, Abram Magner, Wojciech Szpankowski, Krzysztof Turowski |
On Symmetries of Non-Plane Trees in a Non-Uniform Model. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Joubert Oosthuizen, Stephan Wagner 0003 |
On the distribution of random walk hitting times in random trees. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Thibault Godin |
An analogue to Dixon's theorem for automaton groups. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Cédric Chauve, Éric Fusy, Jérémie O. Lumbroso |
An Exact Enumeration of Distance-Hereditary Graphs. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pablo Rotondo, Brigitte Vallée |
The recurrence function of a random Sturmian word. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Krenn |
An Extended Note on the Comparison-optimal Dual-Pivot Quickselect. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Miklós Bóna, Boris G. Pittel |
On the cycle structure of the product of random maximal cycles. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Andrea Kuntschik, Ralph Neininger |
Rates of convergence for balanced irreducible two-color Pólya urns. |
ANALCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Matús Mihalák, Przemyslaw Uznanski, Pencho Yordanov |
Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences. |
ANALCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains. |
ANALCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Michael Mitzenmacher |
A New Approach to Analyzing Robin Hood Hashing. |
ANALCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jun Zhao, Panpan Zhang |
On Connectivity in a General Random Intersection Graph. |
ANALCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Michael Drmota, Emma Yu Jin |
Scaling limit of random k-trees. |
ANALCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Noela S. Müller, Ralph Neininger |
The CLT Analogue for Cyclic Urns. |
ANALCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Chris Whidden, Frederick A. Matsen IV |
Ricci-Ollivier Curvature of the Rooted Phylogenetic Subtree-Prune-Regraft Graph. |
ANALCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Prateek Bhakta, Dana Randall |
Sampling Weighted Perfect Matchings on the Square-Octagon Lattice. |
ANALCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Panpan Zhang |
On Terminal Nodes and the Degree Profile of Preferential Dynamic Attachment Circuits. |
ANALCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Michael Mitzenmacher |
More Analysis of Double Hashing for Balanced Allocations. |
ANALCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Kevin Durant, Stephan Wagner 0003 |
Betweenness Centrality in Random Trees. |
ANALCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Elie de Panafieu, Lander Ramos |
Graphs with degree constraints. |
ANALCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | James Allen Fill, Mark Daniel Ward (eds.) |
Proceedings of the Thirteenth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2016, Arlington, Virginia, USA, January 11, 2016 |
ANALCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yusuke Kobayashi 0001, Kenjiro Takazawa |
Randomized Strategies for Cardinality Robustness in the Knapsack Problem. |
ANALCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Philippe Jacquet, Abram Magner |
Variance of Size in Regular Graph Tries. |
ANALCO |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Marcin Kardas, Miroslaw Kutylowski, Jakub Lemiesz |
On Distributed Cardinality Estimation: Random Arcs Recycled. |
ANALCO |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Frédérique Bassino, Andrea Sportiello |
Linear-time generation of inhomogeneous random directed walks. |
ANALCO |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Marcos A. Kiwi, Dieter Mitsche |
A Bound for the Diameter of Random Hyperbolic Graphs. |
ANALCO |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ioannis Giotis 0001, Lefteris M. Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos |
On the Algorithmic Lovász Local Lemma and Acyclic Edge Coloring. |
ANALCO |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Cyril Banderier, Michael Wallner 0001 |
Lattice paths of slope 2/5. |
ANALCO |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jun Zhao 0007, Osman Yagan, Virgil D. Gligor |
On k-Connectivity and Minimum Vertex Degree in Random s-Intersection Graphs. |
ANALCO |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Conrado Martínez, Markus E. Nebel, Sebastian Wild |
Analysis of Branch Misses in Quicksort. |
ANALCO |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Robert Sedgewick, Mark Daniel Ward (eds.) |
Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2015, San Diego, CA, USA, January 4, 2015 |
ANALCO |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Milan Bradonjic, Iraj Saniee |
Bootstrap Percolation on Periodic Trees. |
ANALCO |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Dimbinaina Ralaivaosaona, Stephan G. Wagner |
Repeated fringe subtrees in random rooted trees. |
ANALCO |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Olivier Bodini, Jérémie O. Lumbroso, Nicolas Rolin |
Analytic Samplers and the Combinatorial Rejection Method. |
ANALCO |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Olivier Bodini, Antoine Genitrini |
Cuts in Increasing Trees. |
ANALCO |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Pat Morin, Sander Verdonschot |
On the Average Number of Edges in Theta Graphs. |
ANALCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Shirshendu Ganguly, Yuval Peres |
Permuted Random Walk Exits Typically in Linear Time. |
ANALCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Kanal Hun, Brigitte Vallée |
Typical Depth of a Digital Search Tree built on a general source. |
ANALCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Mireille Régnier, Billy Fang, Daria Iakovishina |
Clump Combinatorics, Automata, and Word Asymptotics. |
ANALCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Michael J. Bannister, William E. Devanny, David Eppstein |
Small Superpatterns for Dominance Drawing. |
ANALCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ravi Kalpathy, Hosam M. Mahmoud, Walter Rosenkrantz |
Survivors in Leader Election Algorithms. |
ANALCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Olivier Bodini, Bernhard Gittenberger |
On the asymptotic number of BCK(2)-terms. |
ANALCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Dadoun, Ralph Neininger |
A statistical view on exchanges in Quickselect. |
ANALCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Michael Drmota, Mark Daniel Ward (eds.) |
2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2014, Portland, Oregon, USA, January 6, 2014 |
ANALCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Doerr, Marvin Künnemann |
Tight Analysis of Randomized Rumor Spreading in Complete Graphs. |
ANALCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Olivier Bernardi, Gwendal Collet, Éric Fusy |
A bijection for plane graphs and its applications. |
ANALCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Noam Solomon, Shay Solomon |
On The Average-Case Complexity of the Bottleneck Tower of Hanoi Problem. |
ANALCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Abram Magner, Charles Knessl, Wojciech Szpankowski |
Expected External Profile of PATRICIA Tries. |
ANALCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jeffrey Gaither, Mark Daniel Ward |
The Variance of the Number of 2-Protected Nodes in a Trie. |
ANALCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Jacek Cichon, Zbigniew Golebiewski, Marcin Kardas, Marek Klonowski |
On Delta-Method of Moments and Probabilistic Sums. |
ANALCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Miklós Bóna, Andrew Vince |
The number of ways to assemble a graph. |
ANALCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Axel Bacher, Olivier Bodini, Alice Jacquot |
Exact-size Sampling for Motzkin Trees in Linear Time via Boltzmann Samplers and Holonomic Specification. |
ANALCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Jérémie Du Boisberranger, Danièle Gardy, Xavier Lorca, Charlotte Truchet |
When is it worthwhile to propagate a constraint? A probabilistic analysis of AllDifferent. |
ANALCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Markus E. Nebel, Wojciech Szpankowski (eds.) |
Proceedings of the 10th Meeting on Analytic Algorithmics and Combinatorics, ANALCO 2013, New Orleans, Louisiana, USA, January 6, 2013 |
ANALCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Milan Bradonjic, Iraj Saniee |
Bootstrap Percolation on Random Geometric Graphs. |
ANALCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Hosam M. Mahmoud |
Perpetuities in fair leader election algorithms. |
ANALCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Sandra R. Kingan |
Unlabeled equivalence for matroids representable over finite fields. |
ANALCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Michael Drmota, Marc Noy |
Extremal Parameters in Sub-Critical Graph Classes. |
ANALCO |
2013 |
DBLP DOI BibTeX RDF |
|