Bounded branching process and and/or tree evaluation

DOI10.1002/rsa.3240070202zbMath0828.60072OpenAlexW2152356197MaRDI QIDQ4847398

Yan-Jun Zhang, Richard M. Karp

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

supercritical branching processesoffspring distribution

Mathematics Subject Classification ID

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

Related Items (1)

Meet and merge: approximation algorithms for confluent flows

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the branching factor of the alpha-beta pruning algorithm
• Large deviation rates for branching processes. I: Single type case
• Searching for an optimal path in a tree with random costs
• Optimal Search on Some Game Trees
• Large deviations in the supercritical branching process
• Probability Inequalities for Sums of Bounded Random Variables

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