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; zbMATH DE number 871952 - MaRDI portal

scientific article; zbMATH DE number 871952

From MaRDI portal

Publication:4875227

Jump to:navigation, search

zbMath0844.05076MaRDI QIDQ4875227

Harold N. Gabow

Publication date: 28 April 1996

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

zbMATH Keywords

digraph network flows NP-complete arborescences perfect packing capacity function preflow mincut graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

A constant-factor approximation for directed latency in quasi-polynomial time ⋮ A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time

This page was built for publication:

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