Approximation algorithms for the maximum weight internal spanning tree problem

DOI10.1007/S00453-018-00533-WMaRDI QIDQ6830331zbMATH OpenFDO

Authors Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang

Publication date 17 October 2019

Published in Algorithmica (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmperformance analysismaximum weight matchingmaximum weight internal spanning tree

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

This page was built for publication: Approximation algorithms for the maximum weight internal spanning tree problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6830331)