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. Litvinov | 1 | 27 | 2.75 |
A. Ya. Rodionov | 2 | 5 | 2.49 |
S. N. Sergeev | 3 | 2 | 0.37 |
Andrei Sobolevski | 4 | 12 | 1.54 |