Proceedings of the 2013 International Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013)

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

Authors
Zhixi Wang, Yana Wang, Yong He, Binliang Hu
Corresponding Author
Zhixi Wang
Available Online August 2013.
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)

Volume Title
Proceedings of the 2013 International Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013)
Series
Advances in Intelligent Systems Research
Publication Date
August 2013
ISBN
978-90-78677-74-1
ISSN
1951-6851
DOI
10.2991/icacsei.2013.43How to use a DOI?
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/).

Cite this article

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  -