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
Optimization of spanning tree stretch and congestion for graphs - MaRDI portal

Optimization of spanning tree stretch and congestion for graphs

From MaRDI portal

Publication:5064228

Jump to:navigation, search

DOI10.1360/SSM-2019-0266zbMath1499.90185MaRDI QIDQ5064228

Publication date: 21 March 2022

Published in: SCIENTIA SINICA Mathematica (Search for Journal in Brave)

zbMATH Keywords

dilation fundamental cycle congestion fundamental cocycle spanning tree optimization

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Combinatorial optimization (90C27)

Related Items (1)

The minimum centroid branch spanning tree problem

This page was built for publication: Optimization of spanning tree stretch and congestion for graphs

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