scientific article; zbMATH DE number 177548

zbMATH Open0764.68124MaRDI QIDQ4037418FDOQ4037418

Authors: Thomas Lengauer, D. Theune 

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

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.

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)

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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Composite semirings and their applications dealing with path problems in graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)