scientific article; zbMATH DE number 15993

MaRDI QIDQ3972640zbMATHFDO

Authors Colin McDiarmid

Publication date 25 June 1992

zbMATH Keywords

algorithmsfirst birthage-dependent branching process

Mathematics Subject Classification ID

Applications of branching processes (60J85) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Recommendations

• scientific article; zbMATH DE number 1334602
• The age structure of nodes in Markov random branching tree
• scientific article; zbMATH DE number 3853098
• scientific article; zbMATH DE number 1246231
• A probabilistic analysis of some tree algorithms

Cited in

(11)

• Iterative state-space reduction for flexible computation
• A study of complexity transitions on the asymmetric traveling salesman problem
• Average-case analysis of best-first search in two representative directed acyclic graphs
• scientific article; zbMATH DE number 2100534 (Why is no real title available?)
• The age structure of nodes in Markov random branching tree
• scientific article; zbMATH DE number 1456964 (Why is no real title available?)
• scientific article; zbMATH DE number 3932819 (Why is no real title available?)
• Epsilon-transformation: exploiting phase transitions to solve combinatorial optimization problems
• Probabilistic analysis of vantage point trees
• Performance of linear-space search algorithms
• Performance of linear-space search algorithms

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3972640)