2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
Latest Publications

TOTAL DOCUMENTS

15

(FIVE YEARS 0)

H-INDEX

2

(FIVE YEARS 0)

Published By Society For Industrial And Applied Mathematics

9781611975062

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Exponential Bounds on Graph Enumerations from Vertex Incremental Characterizations

2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611975062.11 ◽

2018 ◽

pp. 118-132

Author(s):

Jérémie Lumbroso ◽

Jessica Shi

Keyword(s):

Exponential Bounds

Download Full-text

On Induced Paths, Holes and Trees in Random Graphs

2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611975062.15 ◽

2018 ◽

pp. 168-177

Author(s):

Kunal Dutta ◽

C.R. Subramanian

Keyword(s):

Download Full-text

The cover time of a biased random walk on Gn,p

2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611975062.14 ◽

2018 ◽

pp. 158-167

Author(s):

Colin Cooper ◽

Alan Frieze ◽

Samantha Petti

Keyword(s):

Random Walk ◽

Biased Random Walk

Download Full-text

Quicksort Is Optimal For Many Equal Keys

2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611975062.2 ◽

2018 ◽

pp. 8-22 ◽

Author(s):

Sebastian Wild

Download Full-text

Asymptotic Enumeration of Graph Classes with Many Components

2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611975062.12 ◽

2018 ◽

pp. 133-142

Author(s):

Konstantinos Panagiotou ◽

Leon Ramzews

Keyword(s):

Asymptotic Enumeration ◽

Download Full-text

Probabilistic Analysis of the Dual-Pivot Quicksort “Count”

2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611975062.1 ◽

2018 ◽

pp. 1-7 ◽

Author(s):

Ralph Neininger ◽

Jasmin Straub

Keyword(s):

Probabilistic Analysis

Download Full-text

On Deletions in Open Addressing Hashing

2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611975062.3 ◽

2018 ◽

pp. 23-31

Author(s):

Rosa M. Jiménez ◽

Conrado Martínez

Keyword(s):

Open Addressing

Download Full-text

The complexity of the Multiple Pattern Matching Problem for random strings

2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611975062.5 ◽

2018 ◽

pp. 40-53

Author(s):

Frédérique Bassino ◽

Tsinjo Rakotoarimalala ◽

Andrea Sportiello

Keyword(s):

Pattern Matching ◽

Matching Problem ◽

Multiple Pattern Matching

Download Full-text

Trace reconstruction with varying deletion probabilities

2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611975062.6 ◽

2018 ◽

pp. 54-61 ◽

Author(s):

Lisa Hartung ◽

Nina Holden ◽

Yuval Peres

Download Full-text

Parameterizing the Hardness of Binary Search Tree Access Sequences by Inversion Counts

2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611975062.4 ◽

2018 ◽

pp. 32-39

Author(s):

Meng He ◽

Richard Peng ◽

Yinzhan Xu

Keyword(s):

Search Tree ◽

Binary Search ◽

Binary Search Tree

Download Full-text