scientific article; zbMATH DE number 176744

zbMATH Open0764.68123MaRDI QIDQ4036574FDOQ4036574

Authors: Thomas Lengauer, D. Theune 

Publication date: 18 May 1993

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

Recommendations

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

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)

Cited In (7)

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