首页> 外文OA文献 >A simple linear time algorithm for computing a (2k − 1)-spanner of O(n 1+1/k ) size in weighted graphs
【2h】

A simple linear time algorithm for computing a (2k − 1)-spanner of O(n 1+1/k ) size in weighted graphs

机译:一种简单的线性时间算法,用于计算加权图中O(n 1 + 1 / k)大小的(2k-1)展宽

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号