Výsledky vyhľadávania - "Randomised approximation algorithms"

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

Autori: Femke van Ieperen Ivan Kryven

Zdroj: Ann Comb

Predmety: 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

Autori: Ieperen, Femke van Kryven, Ivan Mathematical Modeling a ďalší

Prispievatelia: Ieperen, Femke van Kryven, Ivan Mathematical Modeling a ďalší

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

Popis súboru: application/pdf

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

Dostupnosť: https://dspace.library.uu.nl/handle/1874/415151

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

Autori: van Ieperen, Femke Kryven, Ivan

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

Témy: 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