首页> 中文会议>2009年全国理论计算机科学学术年会 >几何网络中静态数据管理问题的近似策略

几何网络中静态数据管理问题的近似策略

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对静态数据管理问题,设计了link cost在不满足三角不等式的情况下几何网络中此问题的近似算法.通过引入两个受限的数据安置作对比,经过类似于均态分析的算法分析,在给定相关的参数的情况下,所给的近似算法具有常数的近似度.不过,网络中link cost的最大值与最小值之比是已知的.

著录项

来源
《2009年全国理论计算机科学学术年会》|2009年|201-205221|共6页
会议地点哈尔滨
作者
幸冬梅;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP311.52;TP393.09;
关键词
静态数据管理; 几何距离; 无容量限制; 设施选址; 近似策略;
入库时间 2022-08-17 11:19:51

相似文献

中文文献
外文文献
专利

1. 几何网络中静态数据管理问题的近似策略 [J] . 幸冬梅 . 计算机工程与应用 . 2009,第021期
2. 基于几何画板研究数学分析中的近似计算问题 [J] . 苏强 . 淮海工学院学报（自然科学版） . 2012,第004期
3. 随机不均匀媒质中的几何光学近似方法 [J] . 吴小平 . 电波科学学报 . 1997,第003期
4. 修正的几何光学近似方法在平面分层媒质中的运用 [J] . 吴小平 . 电波科学学报 . 1997,第004期
5. 双等离子体流模型中阿尔芬波的非几何光学近似解 [J] . 石长和 . 物理学报 . 1983,第001期
6. 前向光散射的几何光学近似方法测量液体中声空化有壳微泡的动态特性 [C] . . 2008年全国声学学术会议 . 2008
7. 辛几何理论和小波变换方法在波动方程高频近似中的应用 [A] . 陈东方 . 2003

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号