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:3139523

Jump to:navigation, search

zbMath0787.05026MaRDI QIDQ3139523

Leizhen Cai, Derek Gordon Corneil

Publication date: 19 May 1994

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

zbMATH Keywords

spanning tree tree spanner

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Applications of graph theory to circuits and networks (94C15)

Related Items (2)

Tree spanners on chordal graphs: complexity and algorithms ⋮ Tree 3-Spanner in 2-sep Chordal Graphs: Characterization, Recognition, and Construction.

This page was built for publication:

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