Proceedings of the Fifth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2008, San Francisco, California, USA, January 19, 2008 - researchr publication

researchr

You are not signed in
Sign in
Sign up

Robert Sedgewick, Wojciech Szpankowski, editors, Proceedings of the Fifth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2008, San Francisco, California, USA, January 19, 2008. SIAM, 2008.

Conference: analco2008

Abstract is missing.

On the Convergence of Upper Bound Techniques for the Average Length of Longest Common SubsequencesGeorge S. Lueker. 169-182 [doi]

Markovian Embeddings of General Random StringsManuel E. Lladser. 183-190 [doi]

Nearly Tight Bounds on the Encoding Length of the Burrows-Wheeler TransformAnkur Gupta, Roberto Grossi, Jeffrey Scott Vitter. 191-202 [doi]

Bloom MapsDavid Talbot, John M. Talbot. 203-212 [doi]

Augmented Graph Models for Small-World Analysis with Geographic FactorsVan Nguyen, Chip Martel. 213-227 [doi]

Exact Analysis of the Recurrence Relations Generalized from the Tower of HanoiAkihiro Matsuura. 228-233 [doi]

Generating Random DerangementsConrado Martínez, Alois Panholzer, Helmut Prodinger. 234-240 [doi]

On the Number of Hamilton Cycles in Bounded Degree GraphsHeidi Gebauer. 241-248 [doi]

Analysis of the Expected Number of Bit Comparisons Required by QuickselectJames Allen Fill, Takéhiko Nakama. 249-256 [doi]

runs on WebDSL