相等的双目录分割问题及其随机算法

• 作者: 溥冬梅 袁玉波
• 来源期刊: 宁夏大学学报（自然科学版）
• 学科: 数学
• 关键词: 数据挖掘 分割 组合优化 近似算法 半正定规划
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 研究专题
• 页码范围: 34-37
• 页数: 4页
• 分类号: O221.2
• 字数: 2938字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-2328.2005.01.006

摘要

研究了相等的双目录分割问题,给出了此问题的随机算法.通过分析算法的性能,得到算法的近似性能比为0.637 8.在回答Jon Kleinberg于1998年提出的一个公开问题方面取得了一定进展.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁玉波	电子科技大学应用数学学院	3	101	2.0	3.0
2	溥冬梅	电子科技大学应用数学学院	2	7	1.0	2.0