scientific article; zbMATH DE number 176744

MaRDI QIDQ4036574zbMATH OpenFDO

Authors Thomas Lengauer, D. Theune

Publication date 18 May 1993

zbMATH Keywords

efficient algorithmssearch methodspath problemspath algorithmsgeneral cost criteria

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 792650
• Routing with nonlinear multiattribute cost functions
• scientific article; zbMATH DE number 177548
• On a multicriteria shortest path problem
• Shortest path algorithms for functional environments

Cited in

(8)

• ECO method and hill-free generalized Motzkin paths
• Multi-objective and multi-constrained non-additive shortest path problems
• Efficient Algorithms for Solving the Shortest Covering Path Problem
• Shortest path algorithms for functional environments
• Qualitative investigation of path problems
• Dijkstra, Floyd and Warshall meet Kleene
• An algorithm to determine a path with minimal cost/capacity ratio
• Algorithms and Computation

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