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 219269 - MaRDI portal

scientific article; zbMATH DE number 219269

From MaRDI portal

Publication:4694756

Jump to:navigation, search

zbMath0768.68180MaRDI QIDQ4694756

Klaus Simon

Publication date: 29 June 1993

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

zbMATH Keywords

algorithm directed graph transitive closure depth-first search linear time strongly connected digraph minimal transitive reduction

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Directed graphs (digraphs), tournaments (05C20)

Related Items (4)

On the calculation of transitive reduction-closure of orders ⋮ The minimum spanning strong subdigraph problem is fixed parameter tractable ⋮ The diameter of the stable marriage polytope: bounding from below ⋮ Polyhedral Aspects of Stable Marriage

This page was built for publication:

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