On the balanced divide and conquer equation

DOI10.1080/00207168608803520MaRDI QIDQ3802612zbMATH OpenOpenAlexFDO

Authors Vladimir Batagelj

Publication date 1986

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207168608803520

zbMATH Keywords

balanced divide and conquer equationcomplexity of algorithmsrecursive equation

Mathematics Subject Classification ID

Recurrences (11B37) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• A frame for general divide-and-conquer recurrences
• Exact and asymptotic solutions of a divide-and-conquer recurrence dividing at half: theory and applications
• Exact balancing is not always good
• On the solution of linear recurrence equations
• Rational divide-and-conquer relations

Cited in

(5)

• A frame for general divide-and-conquer recurrences
• scientific article; zbMATH DE number 3888895 (Why is no real title available?)
• Rational divide-and-conquer relations
• scientific article; zbMATH DE number 2242588 (Why is no real title available?)
• How evenly should one divide to conquer quickly?

This page was built for publication: On the balanced divide and conquer equation

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