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
scientific article - MaRDI portal

scientific article

From MaRDI portal

Publication:3128923

Jump to:navigation, search

zbMath0867.05059MaRDI QIDQ3128923

Eli Upfal, Andrei Z. Broder, Stephen Suen, Alan M. Frieze

Publication date: 3 August 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

random graphs connectivity path edge disjoint paths problem polynomial time randomized algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Routing in Undirected Graphs with Constant Congestion, Approximations for the disjoint paths problem in high-diameter planar networks

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