scientific article; zbMATH DE number 857448

MaRDI QIDQ4870285zbMATH OpenFDO

Authors Zh. I. Solomon, Dmitrii Lozovanu

Publication date 18 June 1996

zbMATH Keywords

optimal forest

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Linear programming (90C05)

Recommendations

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

Cited in

(6)

• Structure of minimum-weight directed forests: related forests and convexity inequalities
• Algorithm decision for two combinatorial optimization questions
• scientific article; zbMATH DE number 176397 (Why is no real title available?)
• Determination of the tree of minimax paths in a weighted digraph
• Algorithms for solving a problem on the largest set of pairwise incomparable weighted vertices of a directed graph without circuits.
• Algorithm for sequential construction of spanning minimal directed forests

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 Q4870285)