scientific article; zbMATH DE number 15993

zbMATH Open0738.60084MaRDI QIDQ3972640FDOQ3972640

Authors: Colin McDiarmid 

Publication date: 25 June 1992

Title of this publication is not available (Why is that?)

Recommendations

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

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)

Cited In (11)

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

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)