Semirings and path spaces
From MaRDI portal
Publication:1254258
DOI10.1016/0012-365X(79)90061-XzbMath0399.05037MaRDI QIDQ1254258
Publication date: 1979
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (3)
Algebraic approach to fasciagraphs and rotagraphs ⋮ An algebraic framework for multi-objective and robust variants of path problems ⋮ Finding the k Shortest Paths
Cites Work
- A decomposition algorithm for optimality problems in tree-structured networks
- Regular Algebra Applied to Path-finding Problems
- Iterative methods for determining the k shortest paths in a network
- An algebra for determining all path-values in a network with application to K-shortest-paths problems
- NP-Complete operations research problems and approximation algorithms
- An Algebra for Network Routing Problems
- A Note on an Algebra for the k Best Routes in a Network
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Semirings and path spaces