Pages that link to "Item:Q2715788"
From MaRDI portal
The following pages link to Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet (Q2715788):
Displaying 50 items.
- On a general \(q\)-identity (Q405224) (← links)
- Quantum double suspension and spectral triples (Q531826) (← links)
- Statistical properties of factor oracles (Q533409) (← links)
- The oscillatory distribution of distances in random tries (Q558689) (← links)
- The \(q\)-Catalan numbers: a saddle point approach (Q659625) (← links)
- The power and limitations of uniform samples in testing properties of figures (Q666678) (← links)
- The total path length of split trees (Q691101) (← links)
- Clustgrams: an extension to histogram densities based on the minimum description length principle (Q692998) (← links)
- Average complexity of Moore's and Hopcroft's algorithms (Q764328) (← links)
- A universal online caching algorithm based on pattern matching (Q848635) (← links)
- Distances in random digital search trees (Q852009) (← links)
- Rounding of continuous random variables and oscillatory asymptotics (Q858983) (← links)
- Management and analysis of DNA microarray data by using weighted trees (Q925235) (← links)
- Mathematics for the analysis of algorithms. (Q927152) (← links)
- Weighted height of random trees (Q934911) (← links)
- Imbalance in random digital trees (Q1023981) (← links)
- Conflict-resolving tree algorithm stable to incomplete interference damping (Q1027716) (← links)
- A general limit theorem for recursive algorithms and combinatorial structures (Q1431560) (← links)
- On the variety of shapes in digital trees (Q1692230) (← links)
- Profiles of PATRICIA tries (Q1702132) (← links)
- Process convergence for the complexity of radix selection on Markov sources (Q1713466) (← links)
- Compression based homogeneity testing (Q1760994) (← links)
- Successions in words and compositions (Q1928592) (← links)
- On the average complexity for the verification of compatible sequences (Q1944143) (← links)
- On the nonsymmetric longer queue model: joint distribution, asymptotic properties, and heavy traffic limits (Q1953232) (← links)
- Bias of a nonparametric entropy estimator for Markov measures (Q2016271) (← links)
- Central limit theorems for additive functionals and fringe trees in tries (Q2136104) (← links)
- Unicyclic strong permutations (Q2179491) (← links)
- Joint string complexity for Markov sources: small data matters (Q2205940) (← links)
- Integral representations and summations of the modified Struve function (Q2250850) (← links)
- Random databases with approximate record matching (Q2270185) (← links)
- Limit theorems for patterns in phylogenetic trees (Q2340020) (← links)
- Number of survivors in the presence of a demon (Q2428650) (← links)
- Analysis of randomized protocols for conflict-free distributed access (Q2461541) (← links)
- New results for molecular formation under pairwise potential minimization (Q2477013) (← links)
- On integral representation of Bessel function of the first kind (Q2484193) (← links)
- Some families of Mathieu \(\mathbf a\)-series and alternating Mathieu \(\mathbf a\)-series (Q2489159) (← links)
- A probabilistic analysis of some tree algorithms (Q2496496) (← links)
- Asymptotic expectation of protected node profile in random digital search trees (Q2688817) (← links)
- Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension of Hammersley’s Process (Q2942262) (← links)
- Statistical Inference for Rényi Entropy Functionals (Q3223997) (← links)
- Limit distribution of distances in biased random tries (Q3410921) (← links)
- An Analysis of the Height of Tries with Random Weights on the Edges (Q3512599) (← links)
- On the Joint Path Length Distribution in Random Binary Trees (Q3528893) (← links)
- Average-Case Analysis of Cousins in <i>m</i>-ary Tries (Q3535643) (← links)
- Testing randomness via aperiodic words (Q3615033) (← links)
- Multiple choice tries and distributed hash tables (Q3633017) (← links)
- On the shape of the fringe of various types of random trees (Q3634637) (← links)
- Statistical Properties of Factor Oracles (Q3637123) (← links)
- (Q4626558) (← links)
