scientific article; zbMATH DE number 1138299

MaRDI QIDQ4383576zbMATH OpenFDO

Authors N. V. Prodan

Publication date 7 April 1998

zbMATH Keywords

algorithmdynamical programmingtree of minimax paths

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Games involving graphs (91A43)

Cited in

(7)

• Recognizing max-flow min-cut path matrices
• An \(O(mn)\) algorithm for the 1-maximin problem on a network
• scientific article; zbMATH DE number 3852815 (Why is no real title available?)
• An algorithm for the minimum variance point of a network
• Algorithms and Computation
• An algorithm to determine a path with minimal cost/capacity ratio
• Global optimization: On pathlengths in min-max graphs

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