location: Current position: Home >> Scientific Research >> Paper Publications

A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs

Hits:

Affiliation of Author(s):计算机科学与技术学院

Journal:Lecture Notes in Computer Science

All the Authors:Feng Haodi,jianghaitao

First Author:Feng Haodi

Indexed by:Unit Twenty Basic Research

Document Code:lw-183391

Volume:9711

Page Number:92

Translation or Not:no

Date of Publication:2016-06-30

Pre One:排列短块移动排序距离的新下界

Next One:A 14/11-approximation algorithm for sorting by short block moves