Deeper Local Search for Better Approximation on Maximum Internal Spanning Trees
From MaRDI portal
Publication:2921450
DOI10.1007/978-3-662-44777-2_53zbMath1425.68317MaRDI QIDQ2921450
Jianxin Wang, Wenjun Li, Jian'er Chen
Publication date: 8 October 2014
Published in: Algorithms - ESA 2014 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-662-44777-2_53
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms