首页> 外文会议>Algorithms and data structures >Multiple-Source Single-Sink Maximum Flow in Directed Planar Graphs in O(diameter ? nlogn)Time
【24h】

Multiple-Source Single-Sink Maximum Flow in Directed Planar Graphs in O(diameter ? nlogn)Time

机译:有向平面图中以O(直径?nlogn)时间表示的多源单沉最大流量

获取原文
获取原文并翻译 | 示例

摘要

We develop a new technique for computing maximum flow in directed planar graphs with multiple sources and a single sink that significantly deviates from previously known techniques for flow problems. This gives rise to an O(diameter ? n log n) algorithm for the problem.
机译:我们开发了一种新技术,可用于计算有向平面图中具有多个源和一个汇的最大流量,该技术与以前已知的流量问题技术有很大的出入。这引起了该问题的O(直径?n log n)算法。

著录项

  • 来源
    《Algorithms and data structures》|2011年|p.571-582|共12页
  • 会议地点 New York NY(US);New York NY(US)
  • 作者

    Philip N. Klein; Shay Mozes;

  • 作者单位

    Brown University, Providence, RI, USA;

    Brown University, Providence, RI, USA;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 TP311.13;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号