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
Subcube Coverings of Random Spanning Subgraphs of then-Cube - MaRDI portal

Subcube Coverings of Random Spanning Subgraphs of then-Cube

From MaRDI portal

Publication:3701458

Jump to:navigation, search

DOI10.1002/MANA.19851200128zbMath0579.05048OpenAlexW2093145688MaRDI QIDQ3701458

Publication date: 1985

Published in: Mathematische Nachrichten (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/mana.19851200128

zbMATH Keywords

random graphs minimization n-cube complexity of coverings by subgraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Algorithms in computer science (68W99)

Related Items (1)

Asymptotic normality of subcubes in random subgraphs of the \(n\)-cube

Cites Work

This page was built for publication: Subcube Coverings of Random Spanning Subgraphs of then-Cube

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