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
Optimal algorithm for the nearest common dominator problem - MaRDI portal

Optimal algorithm for the nearest common dominator problem

From MaRDI portal

Publication:4015269

Jump to:navigation, search

DOI10.1016/0196-6774(92)90063-IzbMath0768.68128MaRDI QIDQ4015269

Jeff I. Chu

Publication date: 12 January 1993

Published in: Journal of Algorithms (Search for Journal in Brave)

zbMATH Keywords

shortest path directed acyclic graph optimal algorithm nearest common dominator

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

A uniform approach to semi-dynamic problems on digraphs

This page was built for publication: Optimal algorithm for the nearest common dominator problem

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