位置：成果数据库 > 期刊 > 期刊详情页
无向平面单位容量网络中的最大流
  • ISSN号：1000-1239
  • 期刊名称：《计算机研究与发展》
  • 时间：0
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]大连理工大学软件学院,大连,116620 大连理工大学软件学院,大连,116620 大连理工大学软件学院,大连,116620 大连理工大学软件学院,大连,116620
  • 相关基金：国家自然科学基金项目(60673066)
作者： 张宪超[1], 江贺[1], 刘馨月[1], 于红[1]
关键词： 最大流, 平面网络, 单位容量
中文摘要：

无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点, 给出这类网络中一个O(n)时间的最大流算法, 比一般平面网络中O(nlog n)时间的最大流算法快log n倍.

同期刊论文项目
面向若干挑战性应用的网络最大流算法研究
期刊论文 18 会议论文 6
同项目期刊论文
高维分类属性的子空间聚类算法
基于k最相似聚类的子空间聚类算法
Unique Optimal Solution Instan
带多项式个约束条件的多商品流BW
无向单位平面网络中的最大流
二次分配问题的骨架分析与算法设
GBP问题的唯一最优解实例与骨架
基于加权抛物线插值与小波变换的
基于空间平滑搜索的CLARANS算法
基于最大流HITS的改进算法
一种基于网格和密度的簇边缘精度
图的二分问题唯一全局最优解实例与骨架计算复杂性
带多项式量级约束条件的多商品流BWTSP线性规划
一种改进的社区发现最大流算法
一种基于局部信息的聚类密度度量
Unique optimal solution instance and computational complexity of backbone in the graph bi-partitioning problem
集装箱装船顺序优化模型及遗传算法
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编：徐志伟
  • 地址：北京市科学院南路6号中科院计算所
  • 邮编：100190
  • 邮箱：crad@ict.ac.cn
  • 电话：010-62620696 62600350
  • 国际标准刊号：ISSN：1000-1239
  • 国内统一刊号：ISSN：11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊，2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:40349