Zobrazeno 1 - 10
of 85
pro vyhledávání: '"SINGLE SOURCE SHORTEST PATHS"'
Publikováno v:
Mathematical Biosciences and Engineering, Vol 21, Iss 2, Pp 2626-2645 (2024)
Calculating single-source shortest paths (SSSPs) rapidly and precisely from weighted digraphs is a crucial problem in graph theory. As a mathematical model of processing uncertain tasks, rough sets theory (RST) has been proven to possess the ability
Externí odkaz:
https://doaj.org/article/7a1d33e8f66048478392eae7405e44ca
Autor:
Othman Alamoudi, Muhammad Al-Hashimi
Publikováno v:
Journal of Sensor and Actuator Networks, Vol 13, Iss 5, p 67 (2024)
The Single-Source Shortest Paths (SSSP) graph problem is a fundamental computation. This study attempted to characterize concretely the energy behaviors of the two primary methods to solve it, the Bellman–Ford and Dijkstra algorithms. The very diff
Externí odkaz:
https://doaj.org/article/38e946329a0e4667b089000555149d3b
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Efficient algorithms for computing and processing additively weighted Voronoi diagrams on planar graphs have been instrumental in obtaining several recent breakthrough results, most notably the almost-optimal exact distance oracle for planar graphs [
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::11b77fd2f11e007c258fe169b702c8de
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Comin, Carlo, Rizzi, Romeo
In 2005 T.K.S. Kumar studied the Restricted Disjunctive Temporal Problem (RDTP), a restricted but very expressive class of Disjunctive Temporal Problems (DTPs). An RDTP comes with a finite set of temporal variables, and a finite set of temporal const
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5f73ed9337bf00c184c716b6aaf938a6
http://arxiv.org/abs/1805.02183
http://arxiv.org/abs/1805.02183