Zobrazeno 1 - 10
of 845
pro vyhledávání: '"Greenhill C"'
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.
Publikováno v:
Journal of Applied Physics; 2/28/2022, Vol. 131 Issue 8, p1-6, 6p
Autor:
ERDÕS, P. L.1 erdos.peter@renyi.mta.hu, GREENHILL, C. S.2 c.greenhill@unsw.edu.au, MEZEI, T. R.1 mezei.tamas.robert@renyi.mta.hu, MIKLÓS, I.1 miklos.istvan@renyi.mta.hu, SOLTÉSZ, D.1 soltesz.daniel@renyi.mta.hu, SOUKUP, L.1 soukup.lajos@renyi.mta.hu
Publikováno v:
Acta Mathematica Universitatis Comenianae. 2019, Vol. 88 Issue 3, p659-665. 7p. 1 Chart, 1 Graph.
We show that a simple Markov chain, the Glauber dynamics, can efficiently sample independent sets almost uniformly at random in polynomial time for graphs in a certain class. The class is determined by boundedness of a new graph parameter called bipa
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::075c483884e9b1aa00e251a3e21c25e8
https://eprints.whiterose.ac.uk/174580/1/1812.03195v4.pdf
https://eprints.whiterose.ac.uk/174580/1/1812.03195v4.pdf
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.
There is a well-known connection between hypergraphs and bipartite graphs, obtained by treating the incidence matrix of the hypergraph as the biadjacency matrix of a bipartite graph. We use this connection to describe and analyse a rejection sampling
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______1874::53747718daa42ac9a395b4ec30ade948
https://hdl.handle.net/21.11116/0000-0007-9152-821.11116/0000-0007-9154-6
https://hdl.handle.net/21.11116/0000-0007-9152-821.11116/0000-0007-9154-6
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.