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

scientific article; zbMATH DE number 910867

From MaRDI portal

Publication:4886041

Jump to:navigation, search

zbMath0847.05083MaRDI QIDQ4886041

Xiao Zhou, Takao Nishizeki

Publication date: 23 September 1996

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

zbMATH Keywords

labeling tree algorithms edge-coloring NP-complete vertex-ranking edge-ranking

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (4)

Optimal edge ranking of trees in polynomial time ⋮ Optimal vertex ranking of block graphs ⋮ The complexity of bicriteria tree-depth ⋮ The complexity of bicriteria tree-depth

This page was built for publication:

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