机译:一个4/3近似算法,用于最大内部生成树问题
School of Computer Science and Technology Shandong University Jinan 250100 China;
School of Computer Science and Technology Shandong University Jinan 250100 China;
Department of Computer Science City University of Hong Kong Kowloon Hong Kong City University of Hong Kong Shenzhen Research Institution China;
Approximation algorithm; Performance ratio; Maximum Internal Spanning Tree Problem;