Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On connectivity in random graph models with limited dependencies - MaRDI portal

On connectivity in random graph models with limited dependencies

From MaRDI portal

Publication:6663045

Jump to:navigation, search

DOI10.4230/lipics.approx/random.2023.30MaRDI QIDQ6663045

Kalina Petrova, Patrick Schnider, Ermo Welzl, Johannes Lengler, Raphael Steiner, Simon Weber, Anders Martinsson

Publication date: 14 January 2025

zbMATH Keywords

independence random graphs connectivity probabilistic method threshold dependency

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: On connectivity in random graph models with limited dependencies

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6663045&oldid=40243517"