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)

Full work available at URL https://doi.org/10.1137/S009753979119607X

zbMATH Keywords

algorithmbasic pathcentroidprofile minimization problem in trees

Mathematics Subject Classification ID

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

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

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)