姜海涛 (教授)

教授

性别:男

在职信息:在职

所在单位:计算机科学与技术学院

入职时间:2011-07-16

所属院系: 计算机科学与技术学院

   
当前位置: 中文主页 >> 科学研究 >> 论文成果

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

发布时间:2019-10-24   点击数:

所属单位:计算机科学与技术学院

论文名称:A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs

第一作者:冯好娣

全部作者:姜海涛,冯好娣

论文编号:lw-183391

卷号:9711

页面范围:92

字数:7

是否译文:

发表时间:2016-06

上一条: 排列短块移动排序距离的新下界

下一条: A 14/11-approximation algorithm for sorting by short block moves