An algorithm for partitioning trees augmented with sibling edges

DOI10.1016/J.IPL.2008.04.010MaRDI QIDQ975430zbMATH OpenOpenAlexFDO

Authors Rajesh Bordawekar, Oded Shmueli

Publication date 9 June 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2008.04.010

zbMATH Keywords

algorithmsanalysis of algorithmsgraph algorithms

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Recommendations

• scientific article; zbMATH DE number 3970117
• Minimum height path partitioning of trees
• scientific article; zbMATH DE number 672025
• The shifting algorithm technique for the partitioning of trees
• scientific article; zbMATH DE number 4108779

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A Linear Tree Partitioning Algorithm
• A model for the evaluation of storage hierarchies
• Parallel concepts in graph theory

Cited in

(2)

• scientific article; zbMATH DE number 2075844 (Why is no real title available?)
• A tight bound on the min-ratio edge-partitioning problem of a tree

This page was built for publication: An algorithm for partitioning trees augmented with sibling edges

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