scientific article; zbMATH DE number 1094324

zbMATH Open0889.68120MaRDI QIDQ4368403FDOQ4368403

Authors: Xiangqi Ye 

Publication date: 11 June 1998

Title of this publication is not available (Why is that?)

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

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)

Cited In (10)

• An optimal time algorithm for finding a maximum weight independent set in a tree
• Determination of the tree of minimax paths in a weighted digraph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Connected searching of weighted trees
• An efficient algorithm for the length-constrained heaviest path problem on a tree
• Two Matching Based Algorithm for Tree Network Design
• Characterizing the flow equivalent trees of a network
• Title not available (Why is that?)

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)