scientific article; zbMATH DE number 177548

MaRDI QIDQ4037418zbMATH OpenFDO

Authors Thomas Lengauer, D. Theune

Publication date 18 May 1993

zbMATH Keywords

algebraic path problemcounting paths with desired propertiesshortest paths with discounting

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Recommendations

• Composite semirings and their applications dealing with path problems in graphs
• scientific article; zbMATH DE number 5657766
• Construction of roadmaps in semi-algebraic sets
• scientific article; zbMATH DE number 1256732
• Computing Roadmaps of General Semi-Algebraic Sets
• scientific article; zbMATH DE number 177864
• scientific article; zbMATH DE number 5287652
• Semirings of graphs homomorphisms and applications in network problems
• Constructing roadmaps of semi-algebraic sets. I: Completeness
• Generalized path-finding algorithms on semirings and the fuzzy shortest path problem.

Cited in

(12)

• Fast algorithms for the maximum convolution problem
• An improved algorithm for determinization of weighted and fuzzy automata
• Weighted finite automata over strong bimonoids
• scientific article; zbMATH DE number 176744 (Why is no real title available?)
• Determinization of weighted finite automata over strong bimonoids
• Some results dealing with the algebraic approach to path problems in graphs
• Dijkstra, Floyd and Warshall meet Kleene
• scientific article; zbMATH DE number 5657766 (Why is no real title available?)
• Composite semirings and their applications dealing with path problems in graphs
• scientific article; zbMATH DE number 1916666 (Why is no real title available?)
• scientific article; zbMATH DE number 5287652 (Why is no real title available?)
• The algebraic Monge property and path problems

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