Mathematics for the Analysis of Algorithms.

zbMath0824.68043MaRDI QIDQ684251

Daniel H. Greene, Donald E. Knuth

Publication date: 6 September 1993

Published in: Progress in Computer Science and Applied Logic (Search for Journal in Brave)

zbMATH Keywords

asymptotic analysisrecurrence relationsoperator method

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Parallel algorithms in computer science (68W10)

Related Items (33)

Second basic theorem of Hurwitz ⋮ Stuck walks: a conjecture of Erschler, Tóth and Werner ⋮ Further Results on Online Node- and Edge-Deletion Problems with Advice ⋮ The height of multiple edge plane trees ⋮ On the existence, uniqueness and regularity of solutions of a viscoelastic Stokes problem modelling salt rocks ⋮ Leaf-induced subtrees of leaf-Fibonacci trees ⋮ Some canonical sequences of integers ⋮ Unnamed Item ⋮ The number of clone orderings ⋮ Unnamed Item ⋮ On the number of hypercubic bipartitions of an integer ⋮ Some summation formulas involving harmonic numbers and generalized harmonic numbers ⋮ An asymptotic theory for recurrence relations based on minimization and maximization. ⋮ Developments in the Khintchine-Meinardus probabilistic method for asymptotic enumeration ⋮ Certain summation formulas involving harmonic numbers and generalized harmonic numbers ⋮ Summation formulas involving binomial coefficients, harmonic numbers, and generalized harmonic numbers ⋮ Homogeneous multivariate polynomials with the half-plane property ⋮ The link between segregation and phylogenetic diversity ⋮ New applications of the incompressibility method. II ⋮ Online node- and edge-deletion problems with advice ⋮ Determining the majority ⋮ Distinct Degree Factorizations for Polynomials over a Finite Field ⋮ On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices ⋮ Probabilistic properties of modular addition ⋮ Irrationality of growth constants associated with polynomial recursions ⋮ Factorization patterns on nonlinear families of univariate polynomials over a finite field ⋮ On the shape of the fringe of various types of random trees ⋮ Factorization of matrix functions and their inverses via power product expansions ⋮ On sums of monotone functions over smooth numbers ⋮ The worst-case chip problem ⋮ On a structure-preserving matrix factorization for the determinants of cyclic pentadiagonal Toeplitz matrices ⋮ Tight bounds on the solutions of multidimensional divide-and-conquer maximin recurrences ⋮ Large deviations of combinatorial distributions. II: Local limit theorems

This page was built for publication: Mathematics for the Analysis of Algorithms.