An algorithm for partitioning trees augmented with sibling edges

DOI10.1016/J.IPL.2008.04.010zbMath1191.68893OpenAlexW2035890212MaRDI QIDQ975430

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)

Related Items (1)

A tight bound on the min-ratio edge-partitioning problem of a tree

Cites Work

• Unnamed Item
• Parallel concepts in graph theory
• A Linear Tree Partitioning Algorithm
• A model for the evaluation of storage hierarchies

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