Parameterized Minimum Cost Partition of a Tree with Supply and Demand

首页 > 成果 > 详情

认领

导出

Link by 万方会议论文

反馈

作者信息关键词期刊信息会议信息基础信息归属信息摘要

成果类型：

期刊论文、会议论文

作者：

Lin, Mugang*;Li, Wenjun;Feng, Qilong

通讯作者：

Lin, Mugang

作者机构：

[Feng, Qilong; Li, Wenjun; Lin, Mugang] Cent S Univ, Sch Informat Sci & Engn, Changsha, Hunan, Peoples R China.

[Lin, Mugang] Hengyang Normal Univ, Dept Comp Sci, Hengyang, Peoples R China.

通讯机构：

[Lin, Mugang] C

Cent S Univ, Sch Informat Sci & Engn, Changsha, Hunan, Peoples R China.

语种：

英文

期刊：

Lecture Notes in Computer Science

ISSN：

0302-9743

年：

2015

卷：

9130

页码：

180-189

会议名称：

International Frontiers of Algorithmics Workshop

会议论文集名称：

Frontiers in algorithmics: 9th International Workshop, FAW 2015, Guilin, China, July 3-5, 2015, Proceedings

会议时间：

20150703-05

会议地点：

Guilin

会议主办单位：

[Lin, Mugang;Li, Wenjun;Feng, Qilong] Cent S Univ, Sch Informat Sci & Engn, Changsha, Hunan, Peoples R China.^[Lin, Mugang] Hengyang Normal Univ, Dept Comp Sci, Hengyang, Peoples R China.

主编：

Wang, J Yap, C

出版地：

HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY

出版者：

SPRINGER-VERLAG BERLIN

ISBN：

978-3-319-19647-3; 978-3-319-19646-6

DOI：

10.1007/978-3-319-19647-3_17

机构署名：

本校为其他机构

院系归属：

计算机科学与技术学院

摘要：

In this paper, we study the minimum cost partition problem of a tree with supply and demand. For the kernelizaton of the problem, several reduction rules are given, which result in a kernel of size O(k2) for the problem. Based on the branching technique, a parameterized algorithm of running time O* (2.828k) is presented. ©Springer International ...

反馈

产权有误：本人成果被他人认领

数据有误：数据基本信息有误

归属有误：成果的院系归属、机构署名归属有误

其他原因：

验证码：

看不清楚，换一个

确定

取消

成果认领

标题：

用户	作者	通讯作者	--
	请选择	请选择	--

确定

取消

Parameterized Minimum Cost Partition of a Tree with Supply and Demand

反馈

成果认领

提示

该栏目需要登录且有访问权限才可以访问