Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2015, San Diego, CA, USA, January 4, 2015 - researchr publication

researchr

You are not signed in
Sign in
Sign up

Robert Sedgewick, Mark Daniel Ward, editors, Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2015, San Diego, CA, USA, January 4, 2015. SIAM, 2015. [doi]

Conference: analco2015

Abstract is missing.

s-Intersection GraphsJun Zhao 0007, Osman Yagan, Virgil D. Gligor. 1-15 [doi]

On the Algorithmic Lovász Local Lemma and Acyclic Edge ColoringIoannis Giotis 0001, Lefteris M. Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos. 16-25 [doi]

A Bound for the Diameter of Random Hyperbolic GraphsMarcos A. Kiwi, Dieter Mitsche. 26-39 [doi]

Analytic Samplers and the Combinatorial Rejection MethodOlivier Bodini, Jérémie Lumbroso, Nicolas Rolin. 40-50 [doi]

Linear-time generation of inhomogeneous random directed walksFrédérique Bassino, Andrea Sportiello. 51-65 [doi]

Cuts in Increasing TreesOlivier Bodini, Antoine Genitrini. 66-77 [doi]

Repeated fringe subtrees in random rooted treesDimbinaina Ralaivaosaona, Stephan Wagner. 78-88 [doi]

Bootstrap Percolation on Periodic TreesMilan Bradonjic, Iraj Saniee. 89-96 [doi]

Variance of Size in Regular Graph TriesPhilippe Jacquet, Abram Magner. 97-104 [doi]

Lattice paths of slope 2/5Cyril Banderier, Michael Wallner. 105-113 [doi]

Analysis of Branch Misses in QuicksortConrado Martínez, Markus E. Nebel, Sebastian Wild. 114-128 [doi]

On Distributed Cardinality Estimation: Random Arcs RecycledMarcin Kardas, Miroslaw Kutylowski, Jakub Lemiesz. 129-137 [doi]

runs on WebDSL