A linear time algorithm for finding a minimum spanning tree with non-terminal set VNT on series-parallel graphs

Shin-ichi NAKAYAMA  Shigeru MASUYAMA  

Publication:   IEICE TRANSACTIONS on Information and Systems
Publicized: 2019/01/25
DOI: 10.1587/transinf.2018EDP7232
Full Text: PDF(421.2KB)