The Transitive-Closures of Matrices over Idempotent Semirings and its Applications

DOI

10.2991/icacsei.2013.43How to use a DOI?

Keywords

Idempotent semiring, Transitive-Closures, Transitive_Closure Algorithm, Algebraic Path Problem.

Abstract

The Algebraic Path Problem is an important issue with a broad background. Consider the problem to solve the algebraic path problem can be concluded to find the Kleene closure of the adjacency matrix, an algorithm of time complexity to find the transitive_closure of matrices over idempotent semiring is constructed, as well as the conditions applicable to it are provided. Compared with the Gau -Jordan elimination, this algorithm could extend the applicable range to certain semirings which do not have completeness and closeness, Thus, it has a wide application since it can provide a new method to solve the algebraic path problem over idempotent semirings which do not have completeness and closeness.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Zhixi Wang
AU  - Yana Wang
AU  - Yong He
AU  - Binliang Hu
PY  - 2013/08
DA  - 2013/08
TI  - The Transitive-Closures of Matrices over Idempotent Semirings and its Applications
BT  - Proceedings of the 2013 International Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013)
PB  - Atlantis Press
SP  - 174
EP  - 177
SN  - 1951-6851
UR  - https://doi.org/10.2991/icacsei.2013.43
DO  - 10.2991/icacsei.2013.43
ID  - Wang2013/08
ER  -