中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
maximum edge-disjoint paths problem in planar graphs

文献类型:会议论文

作者Xia Mingji
出版日期2007
会议名称4th International Conference on Theory and Applications of Models of Computation
会议日期MAY 22-25,
会议地点Shanghai, PEOPLES R CHINA
关键词maximum edge-disjoint paths determinant #P-hard
页码566-572
英文摘要We give a randomized algorithm for maximum edge-disjoint paths problem (MEDP) and the minimal total length of MEDP, if the graphs are planar and all terminals lie on the outer face in the order (s1,) (s2, . . . sk, tk, tk-1, . . .) (t1). Moreo
收录类别EI,ISTP
会议主办者Fudan Univ, Software Sch, Univ Leeds, Univ Wisconsin
会议录Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
会议录出版者Theory and Applications of Models of Computation, Proceedings
会议录出版地HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
语种英语
ISSN号0302-9743
ISBN号978-3-540-72503-9
源URL[http://124.16.136.157/handle/311060/11096]  
专题软件研究所_软件所图书馆_会议论文
推荐引用方式
GB/T 7714
Xia Mingji. maximum edge-disjoint paths problem in planar graphs[C]. 见:4th International Conference on Theory and Applications of Models of Computation. Shanghai, PEOPLES R CHINA. MAY 22-25,.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。