Zobrazeno 1 - 10
of 63
pro vyhledávání: '"Aldous – Broder Algorithm"'
The Aldous--Broder algorithm provides a way of sampling a uniformly random spanning tree for finite connected graphs using simple random walk. Namely, start a simple random walk on a connected graph and stop at the cover time. The tree formed by all
Externí odkaz:
http://arxiv.org/abs/1907.10196
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.
Publikováno v:
Annales de l'Institut Henri Poincaré, Probabilités et Statistiques. 57
The Aldous–Broder algorithm provides a way of sampling a uniformly random spanning tree for finite connected graphs using simple random walk. Namely, start a simple random walk on a connected graph and stop at the cover time. The tree formed by all
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::d98d61398b41c7272a643d3f181f7ae8
https://doi.org/10.1214/20-aihp1101
https://doi.org/10.1214/20-aihp1101
Autor:
Evans, Steven N.1 evans@stat.Berkeley.edu, Pitman, Jim1 pitman@stat.Berkeley.edu, Winter, Anita2 winter@mi.uni-erlangen.de
Publikováno v:
Probability Theory & Related Fields. Jan2006, Vol. 134 Issue 1, p81-126. 46p. 4 Illustrations.
Autor:
Popović, Josipa
U okviru ovog diplomskog rada implementirana je Web aplikacija koja nudi korisničko sučelje za generiranje i rješavanje labirinata. Labirinte je moguće generirati koristeći nekoliko algoritama s različitim svojstvima te rješavati koristeći eg
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::da747c2bb78a6a79b0e91d97e3961f94
https://www.bib.irb.hr/1070041
https://www.bib.irb.hr/1070041
Autor:
Fredes, Luis, Marckert, Jean‐François
Publikováno v:
Random Structures & Algorithms; Mar2023, Vol. 62 Issue 2, p430-449, 20p
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:
Čarapina, Mia1 (AUTHOR) ivica.dodig@tvz.hr, Staničić, Ognjen1 (AUTHOR) davor.cafuta@tvz.hr, Dodig, Ivica1,2 (AUTHOR), Cafuta, Davor1,2 (AUTHOR)
Publikováno v:
Algorithms. Sep2024, Vol. 17 Issue 9, p404. 25p.
Publikováno v:
Combinatorics, Probability & Computing; Sep2022, Vol. 31 Issue 5, p737-764, 28p