scientific article; zbMATH DE number 910897

MaRDI QIDQ4886072zbMATH OpenFDO

Authors Baruch Schieber

Publication date 22 August 1996

zbMATH Keywords

directed acyclic graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Computing a Minimum Weightk-Link Path in Graphs with the Concave Monge Property
• Minimum \(L_k\) path partitioning-an illustration of the Monge property
• Finding the k Shortest Paths
• Finding a minimum-weight k-link path in graphs with the concave Monge property and applications
• Algorithms and Data Structures

Cited in

(6)

• Consecutive interval query and dynamic programming on intervals
• A fast and space-economical algorithm for length-limited coding
• Absent Subsequences in Words
• Perspectives of Monge properties in optimization
• Algorithms and Data Structures
• Finding a minimum-weight k-link path in graphs with the concave Monge property and applications

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