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 the complexity of color-avoiding site and bond percolation - MaRDI portal

On the complexity of color-avoiding site and bond percolation

From MaRDI portal

Publication:2206243

Jump to:navigation, search

DOI10.1007/978-3-030-10801-4_28zbMath1444.68150arXiv1810.08484OpenAlexW3102441854MaRDI QIDQ2206243

Kitti Varga, Roland Molontay

Publication date: 22 October 2020

Full work available at URL: https://arxiv.org/abs/1810.08484

zbMATH Keywords

computational complexity attack tolerance color-avoiding percolation robustly connected components shared vulnerability

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (2)

Color-avoiding connected spanning subgraphs with minimum number of edges ⋮ Percolation on complex networks: theory and application

This page was built for publication: On the complexity of color-avoiding site and bond percolation

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