Semirings and path spaces

DOI10.1016/0012-365X(79)90061-XzbMath0399.05037MaRDI QIDQ1254258

Ahnont Wongseelashote

Publication date: 1979

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

SemigroupSemiringAlgebraic MethodsOptimal PathsPath AlgebraPath SpacesSemirings

Mathematics Subject Classification ID

Paths and cycles (05C38)

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