Title
Universal algorithms for solving the matrix Bellman equations over semirings
Abstract
This paper is a survey on universal algorithms for solving the matrix Bellman equations over semirings and especially tropical and idempotent semirings. However, original algorithms are also presented. Some applications and software implementations are discussed.
Year
DOI
Venue
2013
10.1007/s00500-013-1027-5
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Keywords
Field
DocType
Systolic Array, Bellman Equation, Closure Operation, Weighted Directed Graph, Universal Algorithm
Algebra,Computer science,Matrix (mathematics),Systolic array,Algorithm,Bellman equation,Idempotence,Software implementation
Journal
Volume
Issue
ISSN
17
10
1433-7479
Citations 
PageRank 
References 
2
0.37
7
Authors
4
Name
Order
Citations
PageRank
Grigori L. Litvinov1272.75
A. Ya. Rodionov252.49
S. N. Sergeev320.37
Andrei Sobolevski4121.54