Additive weights under the balanced probability model

DOI10.1007/BF02253615MaRDI QIDQ1805013zbMATH OpenOpenAlexFDO

Authors Uwe Trier

Publication date 23 July 1995

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02253615

zbMATH Keywords

additive weightsbalanced probability modeloccupancy

Mathematics Subject Classification ID

Power series (including lacunary series) in one complex variable (30B10) Data structures (68P05) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• The expected additive weight of trees
• scientific article; zbMATH DE number 4045179
• scientific article; zbMATH DE number 4027492
• scientific article; zbMATH DE number 3862455
• Average-case analysis on simple families of trees using a balanced probability model

Cites work

• scientific article; zbMATH DE number 4027492 (Why is no real title available?)
• scientific article; zbMATH DE number 3565290 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• On the Altitude of Nodes in Random Trees
• Singularity Analysis of Generating Functions
• The expected additive weight of trees

Cited in

(7)

• Additive weights of a special class of nonuniformly distributed backtrack trees
• The expected additive weight of trees
• Cross additivity in balanced cross nesting models
• The Self-Weighting Model
• scientific article; zbMATH DE number 4027492 (Why is no real title available?)
• scientific article; zbMATH DE number 4045179 (Why is no real title available?)
• Average-case analysis on simple families of trees using a balanced probability model

This page was built for publication: Additive weights under the balanced probability model

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