DOI10.1016/j.ic.2016.11.003zbMath1357.68296MaRDI QIDQ729821
Yixin Cao, Jianxin Wang, Wenjun Li, Jian'er Chen
Publication date: 22 December 2016 Published in: Information and Computation (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1016/j.ic.2016.11.003
zbMATH Keywords
local search; parameterized computation; maximum internal spanning tree
Mathematics Subject Classification ID
68R10: Graph theory (including graph drawing) in computer science
68W25: Approximation algorithms