scientific article; zbMATH DE number 910897
From MaRDI portal
zbMATH Open0848.68073MaRDI QIDQ4886072FDOQ4886072
Authors: Baruch Schieber 
Publication date: 22 August 1996
Title of this publication is not available (Why is that?)
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
Directed graphs (digraphs), tournaments (05C20) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)
Cited In (6)
- A fast and space-economical algorithm for length-limited coding
- Consecutive interval query and dynamic programming on intervals
- 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)
