Výsledky vyhledávání - "Randomised Approximation Algorithms"

Sequential Stub Matching for Asymptotically Uniform Generation of Directed Graphs with a Given Degree Sequence

Autoři: Femke van Ieperen Ivan Kryven

Zdroj: Ann Comb

Témata: Randomised approximation algorithms, Original Paper, 05C80, 05C20, 0102 computer and information sciences, 68W20, 0101 mathematics, 01 natural sciences, 68W25, Directed graphs, Random graphs

Fast sequential algorithm for generating directed random graphs with a given degree sequence

Autoři: Ieperen, Femke van Kryven, Ivan Mathematical Modeling a další

Přispěvatelé: Ieperen, Femke van Kryven, Ivan Mathematical Modeling a další

Témata: math.PR, 05C80, 05C20, 68W20, 68W25, Random Graphs, Directed Graphs, Randomised Approximation Algorithms

Popis souboru: application/pdf

Relation: https://dspace.library.uu.nl/handle/1874/415151

Dostupnost: https://dspace.library.uu.nl/handle/1874/415151

Sequential Stub Matching for Asymptotically Uniform Generation of Directed Graphs with a Given Degree Sequence

Autoři: van Ieperen, Femke Kryven, Ivan

Zdroj: Annals of Combinatorics vol.29 (2025) nr.2 p. 227–272 [ISSN 0218-0006]

Témata: 05C20, 05C80, 68W20, 68W25, Directed graphs, Random graphs, Randomised approximation algorithms, Article

URL: https://research-portal.uu.nl/en/publications/f48288ac-673b-4ebf-ba30-45714871a986
https://research-portal.uu.nl/ws/files/266646278/s00026-024-00715-0.pdf
https://research-portal.uu.nl/ws/files/266646278/s00026-024-00715-0.pdf