QQ客服 官方微博 反馈留言

浏览/检索结果: 共6条，第1-6条 帮助 限定条件 专题：北京大学    第一署名单位    第一作者单位    通讯作者单位     已选(0)清除 条数/页：5101520253035404550556065707580859095100   排序方式：请选择作者升序作者降序题名升序题名降序发表日期升序发表日期降序提交时间升序提交时间降序 A 0.5358-approximation for Bandpass-2 期刊论文 JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015 Huang, Liqin; Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui 收藏  |  浏览/下载：4/0  |  提交时间：2017/12/03 The Bandpass problem  Maximum weight b-matching  Acyclic 2-matching  Approximation algorithm  Worst case performance ratio  MAX TSP  ALGORITHM   Improved parameterized and exact algorithms for cut problems on trees 期刊论文 THEORETICAL COMPUTER SCIENCE, 2015 Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai 收藏  |  浏览/下载：3/0  |  提交时间：2017/12/03 Multicut  Multiway cut  Tree  Parameterized algorithm  Exact algorithm  VERTEX COVER  MULTIWAY CUT  MULTICUT  APPROXIMATE  FLOW   Approximating the maximum multiple RNA interaction problem 期刊论文 理论计算机科学, 2014 Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui 收藏  |  浏览/下载：6/0  |  提交时间：2015/11/11 RNA interaction  Maximum weight b-matching  Acyclic 2-matching  Approximation algorithm  Worst case performance ratio  INTERACTION PREDICTION  BINDING   Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems 其他 2014-01-01 Lu, Min; Liu, Tian; Tong, Weitian; Lin, Guohui; Xu, Ke 收藏  |  浏览/下载：10/0  |  提交时间：2015/11/13 Tree convex set systems  tree-like set systems  set cover  set packing  hitting set  polynomial time  NP-complete  RESTRICTED BIPARTITE GRAPHS  FEEDBACK VERTEX SETS   Algorithms for Cut Problems on Trees 期刊论文 lecture notes in computer science including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics, 2014 Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, G.; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai 收藏  |  浏览/下载：4/0  |  提交时间：2015/11/13 Approximation algorithms for the maximum multiple RNA interaction problem 其他 2013-01-01 Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui 收藏  |  浏览/下载：4/0  |  提交时间：2015/11/17