【１５】［１６】
，ＪｏｕｒｎａｌｏｆＳｏｆｔｗａｒｅ软件学报Ｖ０１．２１，Ｎｏ．５．Ｍａｙ２０１０
ＦｒｅｄｍａｎＭ，ＫｏｍｌｏｓＪ，ＳｚｅｍｅｒｅｄｉＥ．ＳｔｏｒｉｎｇａｓｐａｒｓｅｔａｌｂｅｗｉｔｈＤ（１）ｗｏｒｓｔｃａｓｅａｃｅｓｓｔｉｍｅ．ＪｏｕｒｎａｌｏｆｔｈｅＡＣＭ，１９８４，３ｌ（３）：５３８—５４４．［ｄｏｉ：１０．１１４５／８２８．１８８４】
ＭａｔｈｉｅｓｏｎＬ，ＰｒｉｅｔｏＥ，ＳｈａｗＰ．ｐａｃｋｉｎｇｅｄｇｅｄｉｓｊｏｉｎｔｔｒｉａｎｇｌｅｓ：Ａｐａｒａｍｅｔｅｒｉｚｅｄｖｉｅｗ．Ｉｎ：ＤｏｗｎｅｙＫｅｔａ１．，ｅｄｓ．Ｐｒｏｃ．ｏｆｔｈｅＩｎｔ’１ＷｏｒｋｓｈｏｐｏｎＰａｒａｍｅｔｅｒｉｚｅｄａｎｄＥｘａｃｔＣｏｍｐｕｔａｔｉｏｎ．ＬＮＣＳ３１６２，Ｂｅｒｌｉｎ：Ｓｐｒｉｎｇｅｒ—Ｖｅｒｌａｇ，２００４．１２７—１３７．
冯启龙（１９８２一），男，山东临沂人，博士生，
主要研究领域为参数计算．
王建新（１９６９一），男，博士，教授，博士生导
师，ＣＣＦ高级会员，主要研究领域为生物信
息学．网络优化理论．
陈建－＇（１９５４－－），男，博士，教授，博士生导
师，主要研究领域为生物信息学，计算机理
论，计算复杂性及优化，计算机网络优化算
法。计算机图形理论与算法．
●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●＋●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●
２０１０年全国开放式分布与并行计算学术年会
征文通知
由中国计算机学会开放系统专业委员会主办、新疆大学软件学院承办的２０１０年全国开放式分布与并行计算学术年会（ＤＰＣＳ２０１０）将于２０１０年８月１９日一２１日在新疆乌鲁木齐市新疆大学召开。本次年会录用的论文将以正刊方式发表在《微电子学与计算机》第８期。会议将评选优秀论文，予以奖励并推荐到一级学报发表。欢迎大家积极投稿。
一、征文范围ｆ包括但不限于）
开放式分布与并行计算模型、体系结构、编程环境、算法及应用；开放式网络、数据通信、网络与信息安全、业务管理技术；开放式海量数据存储与Ｉｎｔｅｒａｃｔ索引技术，分布与并行数据库及数据／Ｗｅｂ挖掘技术；开放式网格计算、云计算、Ｗｅｂ服务、Ｐ２Ｐ网络及中间件技术；开放式无线网络、移动计算、传感器网络与自组网技术：分布式人工智能、多代理与决策支持技术；开放式虚拟现实技术与分布式仿真；开放式多媒体技术与流媒体服务，包括媒体压缩、内容分送、缓存代理、服务发现与管理技术。
二、来稿要求
１．论文必须是未正式发表的，或者未正式等待刊发的研究成果。稿件格式应包括题目、作者、所属单位，摘要、关键词、正文和参考文献等，具体格式请参照网站提供的样式。
２．请务必附上第一作者简历（姓名、性别、出生年月，出生地、职称、学位、研究方向等）、通信地址、邮政编码、联系电话和电子信箱。同时，请注明论文所属领域。来稿一律不退，请自留底稿。
３．论文投稿通过会议网站（ｈ卸：，／ｃｓ．ｎｊｕ．ｅｄｕ．ｃｎ／ｄｐｃｓ）提交，也可按如下地址提交激光打印稿一式２份和电子版（Ｗｏｒｄ文件）：联系人及地址：８３０００８新疆乌鲁木齐市西北路１３４号新疆大学（北校区）软件学院。于炯院长
Ｅ－ｍａｉｌ：ＤＰＣＳ２０１０＠ｓｉｎａ．ｃｏｒｎ，ＤＰＣＳ２０１０＠ｓｏｈｕ．ｃｏｒｎ
三、重要日期
征文投稿截止日期四、联系方式１．会议承办方
新疆大学软件学院新疆大学软件学院２．专委会
南京大学计算机系２０１０年６月５日录用通知发出日期：２０１０年６月２０日
于炯，电话：０９９１－４５５６２６２，１３１５０４６９８８８：Ｅ－ｍａｉｌ：ＤＰＣＳ２０１０＠ｓｉｎａ．ｏｏｍ田园，电话：０９９１－４５５８６５４。１３９９９１０８２６４．Ｅ－ｍａｉｌ：ｔｉａｎｙｕａｎ０６２８＠ｓｏｈｕ．ｃｏｒｎ
陈贵海，电话：１３９５１９８５５３２：Ｅ—ｍａｉｌ：ｇｃｈｅｎ＠ｎｊｕ．ｅｄｕ．∞
加权3-Set Packing的改进算法
作者：冯启龙， 王建新， 陈建二， FENG Qi-Long， WANG Jian-Xin， CHEN Jian-Er
作者单位：中南大学,信息科学与工程学院,湖南,长沙,410083
刊名：
软件学报
英文刊名：JOURNAL OF SOFTWARE
年，卷(期)：2010,21(5)
参考文献(16条)
1.Berman P A d/2 approximation for maximum weight independent set in d-claw free graphs[外文会议] 2000
2.Bafna V;Narayan B;Ravi R Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles)[外文期刊] 1996(1-3)
3.Arkin E;Hassin R On local search for weighted k-set packing 1997
4.Downey R;Fellows M Parameterized Complexity 1999
5.Chandra B;Halldorsson M Greedy local improvement and weighted set packing approximation[外文期刊] 2001(02)
6.Mathieson L;Prieto E;Shaw P Packing edge disjoint triangles:A parameterized view 2004
7.Fredman M;Komlos J;Szemeredi E Storing a sparse talbe with O(1) worst case acess time[外文期刊] 1984(03)
8.Chen JE;Lu SJ Improved parameterized set splitting algorithms:A probabilistic approach 2009(04)
9.Alon N;Yuster R;Zwick U Color-Coding 1995(04)
10.Wang JX;Feng QL An O*(3.523k) parameterized algorithm for 3-set packing 2008
11.Kneis J;M-elle D;Richter S;Rossmanith P Divide-and-Color 2006
12.Fellows MR;Knauer C;Nishimura N;Ragde P,Rosamond F,Stege U,Thilikos D,Whitesides S Faster fixed-parameter tractable algorithms for matching and packing problems[外文会议] 2004
13.Chen JE;Liu Y;Lu SJ;Sze SH Greedy localization and color-coding:Improved matching and packing algorithms 2006
14.Koutis I A faster parameterized algorithm for set packing[外文期刊] 2005(01)
15.Jia WJ;Zhang CL;Chen JE An efficient parameterized algorithm for m-set packing[外文期刊] 2004(01)
16.Liu YL;Chen JE;Wang JX Parameterized algorithms for weighted matching and packing problems[外文会议] 2007
本文读者也读过(10条)
1.冯启龙.王建新.陈建二.Feng Qilong.Wang Jianxin.Chen Jianer加权3D-Matching的改进算法[期刊论文]-计算机研究与发展2009,46(11)
2.李绍华.王建新.冯启龙.陈建二.LI Shao-Hua.WANG Jian-Xin.FENG Qi-Long.CHEN Jian-Er参数计算中核心化技术及其应用[期刊论文]-软件学报2009,20(9)
3.刘运龙.王建新.陈建二.LIU Yun-Long.WANG Jian-Xin.CHEN Jian-Er Multicut问题参数算法的改进[期刊论文]-软件学报2010,21(7)
4.马振宇.王建新.冯启龙.陈建二.MA Zhen-Yu.WANG Jian-Xin.FENG Qi-Long.CHEN Jian-Er Set Packing问题的研究进展[期刊论文]-计算机科学2007,34(9)
5.王建新.杨志彪.刘云龙.陈建二.WANG Jian-Xin.YANG Zhi-Biao.LIU Yun-Long.CHEN Jian-Er一种基于混合策略的彩色编码算法[期刊论文]-计算机学报2010,33(6)
6.李绍华.王建新.马振宇.陈建二.LI Shao-hua.WANG Jian-xin.MA Zhen-yu.CHEN Jian-er基于加权分治技术的set packing精确算法[期刊论文]-小型微型计算机系统2010,31(6)
7.王建新.宁丹.冯启龙.陈建二.WANG Jian-Xin.NING Dan.FENG Qi-Long.CHEN Jian-Er P2-Packing问题参数算法的改进[期刊论文]-软件学报2008,19(11)
8.黄海滨.杨路明.王建新.陈建二.李绍华.Huang Haibin.Yang Luming.Wang Jianxin.Chen Jianer.Li Shaohua 基于子图的随机图点覆盖2度点核化研究[期刊论文]-计算机研究与发展2009,46(1)
9.李绍华.王建新.冯启龙.陈建二.LI Shao-hua.WANG Jian-xin.FENG Qi-long.CHEN Jian-er Set Cover和Hitting Set问题的研究进展[期刊论文]-计算机科学2009,36(10)
10.王建新.江国红.陈建二.WANG Jian-Xin.JIANG Guo-Hong.CHEN Jian-Er带权无向图中反馈顶点集的固定参数枚举算法[期刊论文]-计算机学报2010,33(7)
本文链接：https://www.doczj.com/doc/a116627725.html,/Periodical_rjxb201005002.aspx