版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
A note on approximating the min-max vertex disjoint paths on directed acyclic graphs
接近上的笔记 minmax 顶点拆散指导的非循环的图上的路径作者机构：Natl Chung Cheng Univ Dept Comp Sci & Informat Engn Chiayi 621 Taiwan
出 版 物：《JOURNAL OF COMPUTER AND SYSTEM SCIENCES》 (计算机与系统科学杂志)
年 卷 期：2011年第77卷第6期
页 面：1054-1057页
核心收录：
学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：National Science Council NSC
主 题：Approximation algorithm Vertex disjoint paths Rounding FPTAS Directed acyclic graph
摘 要：This paper shows that the FFTAS for the min-max disjoint paths problem on directed acyclic graphs by Yu et al. (2010) [7] can be improved by a rounding and searching technique. (C) 2010 Elsevier Inc. All rights reserved.
