Graphs and Matroids Weighted in a Bounded Incline Algebra

Firstly, for a graph weighted in a bounded incline algebra (or called a dioid), a longest path problem (LPP, for short) is presented, which can be considered the uniform approach to the famous shortest path problem, the widest path problem, and the most reliable path problem. The solutions for LPP a...

Descripción completa

Detalles Bibliográficos
Autores principales: Lu, Ling-Xia, Zhang, Bei
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2014
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4122196/
https://www.ncbi.nlm.nih.gov/pubmed/25126607
http://dx.doi.org/10.1155/2014/912715
_version_ 1782329324169330688
author Lu, Ling-Xia
Zhang, Bei
author_facet Lu, Ling-Xia
Zhang, Bei
author_sort Lu, Ling-Xia
collection PubMed
description Firstly, for a graph weighted in a bounded incline algebra (or called a dioid), a longest path problem (LPP, for short) is presented, which can be considered the uniform approach to the famous shortest path problem, the widest path problem, and the most reliable path problem. The solutions for LPP and related algorithms are given. Secondly, for a matroid weighted in a linear matroid, the maximum independent set problem is studied.
format Online
Article
Text
id pubmed-4122196
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-41221962014-08-14 Graphs and Matroids Weighted in a Bounded Incline Algebra Lu, Ling-Xia Zhang, Bei ScientificWorldJournal Research Article Firstly, for a graph weighted in a bounded incline algebra (or called a dioid), a longest path problem (LPP, for short) is presented, which can be considered the uniform approach to the famous shortest path problem, the widest path problem, and the most reliable path problem. The solutions for LPP and related algorithms are given. Secondly, for a matroid weighted in a linear matroid, the maximum independent set problem is studied. Hindawi Publishing Corporation 2014 2014-07-14 /pmc/articles/PMC4122196/ /pubmed/25126607 http://dx.doi.org/10.1155/2014/912715 Text en Copyright © 2014 L.-X. Lu and B. Zhang. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Lu, Ling-Xia
Zhang, Bei
Graphs and Matroids Weighted in a Bounded Incline Algebra
title Graphs and Matroids Weighted in a Bounded Incline Algebra
title_full Graphs and Matroids Weighted in a Bounded Incline Algebra
title_fullStr Graphs and Matroids Weighted in a Bounded Incline Algebra
title_full_unstemmed Graphs and Matroids Weighted in a Bounded Incline Algebra
title_short Graphs and Matroids Weighted in a Bounded Incline Algebra
title_sort graphs and matroids weighted in a bounded incline algebra
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4122196/
https://www.ncbi.nlm.nih.gov/pubmed/25126607
http://dx.doi.org/10.1155/2014/912715
work_keys_str_mv AT lulingxia graphsandmatroidsweightedinaboundedinclinealgebra
AT zhangbei graphsandmatroidsweightedinaboundedinclinealgebra

Ejemplares similares