Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2011/02/01 Vol. E94-DNo. 2pp. 233-239 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --) Category: Keyword: minimum spanning tree problem, NP-hardness, series-parallel graph, mathematical OCR,