Graph path minimization problem

MaRDI QIDQ923100zbMATH OpenFDO

Authors A. Perevozchikov

Publication date 1989

Published in Moscow University Computational Mathematics and Cybernetics (Search for Journal in Brave)

zbMATH Keywords

minimal pathGraph path optimization algorithmkernel of a binary preference relation

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 4147534
• Path Problems in Structured Graphs
• Minimum cost path in a huge graph
• MIN-MAX quickest path problems
• Solving min-max shortest-path problems on a network
• scientific article; zbMATH DE number 1958588
• Optimal shortest path set problem in undirected graphs
• On the minimum path problem in Knödel graphs
• scientific article; zbMATH DE number 4093493
• Min-sum 2-paths problems

Cited in

(5)

• scientific article; zbMATH DE number 4001888 (Why is no real title available?)
• Global optimization: On pathlengths in min-max graphs
• scientific article; zbMATH DE number 4147534 (Why is no real title available?)
• Finding paths with minimum shared edges
• Minimal functional routes in directed graphs with dependent edges

This page was built for publication: Graph path minimization problem

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