Chen, Zhi-Zhong; Harada, Youta; Guo, Fei; Wang, Lusheng Approximation algorithms for the scaffolding problem and its generalizations. (English) Zbl 1393.68186 Theor. Comput. Sci. 734, 131-141 (2018). MSC: 68W25 05C22 05C35 05C70 68W20 92D10 PDFBibTeX XMLCite \textit{Z.-Z. Chen} et al., Theor. Comput. Sci. 734, 131--141 (2018; Zbl 1393.68186) Full Text: DOI
Chen, Zhi-Zhong; Harada, Youta; Machida, Eita; Guo, Fei; Wang, Lusheng Better approximation algorithms for scaffolding problems. (English) Zbl 1475.68466 Zhu, Daming (ed.) et al., Frontiers in algorithmics. 10th international workshop, FAW 2016, Qingdao, China, June 30 – July 2, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9711, 17-28 (2016). MSC: 68W32 68W20 68W25 92-08 92D10 PDFBibTeX XMLCite \textit{Z.-Z. Chen} et al., Lect. Notes Comput. Sci. 9711, 17--28 (2016; Zbl 1475.68466) Full Text: DOI