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
Blocking Small Cuts in a Network, and Related Problems - MaRDI portal

Blocking Small Cuts in a Network, and Related Problems

From MaRDI portal

Publication:4202207

Jump to:navigation, search

DOI10.1137/0222034zbMath0774.68055OpenAlexW2082296423MaRDI QIDQ4202207

Bienstock, Daniel, Nicole Diaz

Publication date: 1 September 1993

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0222034

zbMATH Keywords

connectivity NP-hard linear time

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

This page was built for publication: Blocking Small Cuts in a Network, and Related Problems

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