Bounded branching process and and/or tree evaluation

DOI10.1002/RSA.3240070202MaRDI QIDQ4847398zbMATH OpenOpenAlexFDO

Authors Richard Karp, Yanjun Zhang

Publication date 18 December 1995

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.3240070202

zbMATH Keywords

offspring distributionsupercritical branching processes

Mathematics Subject Classification ID

Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Recommendations

• scientific article; zbMATH DE number 1303577
• scientific article; zbMATH DE number 1246231
• Limit theorems for bounded branching processes
• Branching processes in the analysis of the heights of trees
• Equilibrium points of an AND-OR tree: under constraints on probability

Cites work

• scientific article; zbMATH DE number 4096534 (Why is no real title available?)
• scientific article; zbMATH DE number 734955 (Why is no real title available?)
• scientific article; zbMATH DE number 3190745 (Why is no real title available?)
• Large deviation rates for branching processes. I: Single type case
• Large deviations in the supercritical branching process
• On the branching factor of the alpha-beta pruning algorithm
• Optimal Search on Some Game Trees
• Probability Inequalities for Sums of Bounded Random Variables
• Searching for an optimal path in a tree with random costs

Cited in

(2)

• Meet and merge: approximation algorithms for confluent flows
• scientific article; zbMATH DE number 1303577 (Why is no real title available?)

This page was built for publication: Bounded branching process and and/or tree evaluation

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