scientific article; zbMATH DE number 1094324

MaRDI QIDQ4368403zbMATHFDO

Authors Xiangqi Ye

Publication date 11 June 1998

zbMATH Keywords

weighted connected graph

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 1210933
• scientific article; zbMATH DE number 3891405
• Publication:3484849
• Determination of the tree of minimax paths in a weighted digraph
• scientific article; zbMATH DE number 1135820

Cited in

(10)

• Characterizing the flow equivalent trees of a network
• scientific article; zbMATH DE number 2080243 (Why is no real title available?)
• scientific article; zbMATH DE number 841627 (Why is no real title available?)
• An optimal time algorithm for finding a maximum weight independent set in a tree
• Two Matching Based Algorithm for Tree Network Design
• Connected searching of weighted trees
• scientific article; zbMATH DE number 3891405 (Why is no real title available?)
• scientific article; zbMATH DE number 3948319 (Why is no real title available?)
• An efficient algorithm for the length-constrained heaviest path problem on a tree
• Determination of the tree of minimax paths in a weighted digraph

This page was built for publication:

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