The Profile Minimization Problem in Trees

DOI10.1137/S009753979119607XMaRDI QIDQ4286229zbMATH OpenFDO

Authors

Publication date 18 August 1994

Published in SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

algorithmcentroidbasic pathprofile minimization problem in trees

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• The tree profile problem and optimal edge labeling.
• Profile minimization problem for matrices and graphs
• Profile minimization on triangulated triangles
• Profile minimization on compositions of graphs
• scientific article; zbMATH DE number 4083392

Cited in

(18)

• The extended profiles of the co-trees
• The profile of the Cartesian product of graphs
• A tree labeling problem with an application to optimal approximation of continuous functions
• Fixed-parameter complexity of minimum profile problems
• On the proper intervalization of colored caterpillar trees
• The tree profile problem and optimal edge labeling.
• A variable neighborhood search and simulated annealing hybrid for the profile minimization problem
• A new matrix bandwidth reduction algorithm
• Divider-based algorithms for hierarchical tree partitioning.
• Fixed-Parameter Complexity of Minimum Profile Problems
• The Proper Interval Colored Graph problem for caterpillar trees
• Minimizing profile of graphs using a hybrid simulating annealing algorithm
• On the interval completion of chordal graphs
• Profile minimization on compositions of graphs
• Profile minimization problem for matrices and graphs
• Profile minimization on triangulated triangles
• Profile minimization on products of graphs
• On the profile of the corona of two graphs

This page was built for publication: The Profile Minimization Problem in Trees

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