Zobrazeno 1 - 10
of 353
pro vyhledávání: '"Graph searching"'
Autor:
Bokal Drago, Jerebic Janja
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 42, Iss 1, Pp 123-138 (2022)
Pursuit-evasion games study the number of cops needed to capture the robber in a game played on a graph, in which the cops and the robber move alternatively to neighbouring vertices, and the robber is captured if a cop steps on the vertex the robber
Externí odkaz:
https://doaj.org/article/097ddb1e7a884338bb5072a5ee152603
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.
Autor:
Ariel Antonowicz, Andrzej Urbaniak
Publikováno v:
Bulletin of the Polish Academy of Sciences: Technical Sciences, Vol 70, Iss 4 (2022)
The article discusses an example of the use of graph search algorithms with trace of water analysis and aggregation of failures in the occurrence of a large number of failures in the Water Supply System (WSS). In the event of a catastrophic situation
Externí odkaz:
https://doaj.org/article/1445938e22894e989b2efb8c75f6da8b
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.
Autor:
Max Bannach, Sebastian Berndt
Publikováno v:
Algorithms, Vol 15, Iss 2, p 42 (2022)
Research on the similarity of a graph to being a tree—called the treewidth of the graph—has seen an enormous rise within the last decade, but a practically fast algorithm for this task has been discovered only recently by Tamaki (ESA 2017). It is
Externí odkaz:
https://doaj.org/article/04f894b3f06f436cb309dec96f3c55e3
Autor:
Drago Bokal, Janja Jerebic
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 42, Iss 1, Pp 123-138 (2022)
Pursuit-evasion games study the number of cops needed to capture the robber in a game played on a graph, in which the cops and the robber move alternatively to neighbouring vertices, and the robber is captured if a cop steps on the vertex the robber
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::257d5cb4d75154e6e26afe69706aeecc
https://doaj.org/article/097ddb1e7a884338bb5072a5ee152603
https://doaj.org/article/097ddb1e7a884338bb5072a5ee152603
Publikováno v:
Inria-Sophia Antipolis. 2023
The Hunters and Rabbit game is played on a graph G where the Hunter player shoots at k vertices in every round while the Rabbit player occupies an unknown vertex and, if it is not shot, must move to a neighbouring vertex after each round. The Rabbit
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______165::4e82210866a7aae3bfed124fcdf54495
https://hal.science/hal-03995642v3/document
https://hal.science/hal-03995642v3/document
Publikováno v:
TransNav: International Journal on Marine Navigation and Safety of Sea Transportation, Vol 9, Iss 2, Pp 281-286 (2015)
Route planning is one of the core functionalities of modern navigational systems also in inland waters. There is a possibility of at least partial automation of this process with the use of graph searching algorithms. Main problem here is to create a
Externí odkaz:
https://doaj.org/article/c4c01a2191c744ba9bab2db6e1032824
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.