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
Distance approximating trees for chordal and dually chordal graphs (extended abstract) - MaRDI portal

Distance approximating trees for chordal and dually chordal graphs (extended abstract)

From MaRDI portal

Publication:826072

Jump to:navigation, search

DOI10.1007/3-540-63397-9_7zbMath1477.68208OpenAlexW1621295142MaRDI QIDQ826072

Feodor F. Dragan, Victor Chepoi, Andreas Brandstädt

Publication date: 20 December 2021

Full work available at URL: https://doi.org/10.1007/3-540-63397-9_7

zbMATH Keywords

spanning tree line graph chordal graph Steiner tree spanning subgraph

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12)

This page was built for publication: Distance approximating trees for chordal and dually chordal graphs (extended abstract)

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