首页> 外文OA文献 >Solving the path cover problem on circular-arc graphs by using an approximation algorithm

【2h】

Solving the path cover problem on circular-arc graphs by using an approximation algorithm

机译：使用近似算法求解圆弧图上的路径覆盖问题

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Hung Ruo-Wei; Chang Maw-Shang;
展开▼
作者单位

展开▼
年度 2006
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs [J] . Zhang An, Chen Yong, Chen Zhi-Zhong, Algorithmica . 2020,第10期

机译：在常规图中改进了Path Vertex封面的近似算法
2. Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs [J] . Kaplan H, Nussbaum Y Discrete Applied Mathematics . 2009,第15期

机译：识别适当圆弧图和单位圆弧图的认证算法
3. Approximation algorithms for minimum weight connected 3-path vertex cover [J] . Ran Yingli, Zhang Zhao, Huang Xiaohui, Applied mathematics and computation . 2019,第期

机译：最小重量连接3路顶点盖的近似算法
4. An O(nlogn) algorithm for finding minimal path cover in circular-arc graphs [C] . Y. Daniel Liang, G. K. Manacher, PY. Daniel Liang, Proceedings of the 1993 ACM conference on Computer science . 1993

机译：在圆弧图中寻找最小路径覆盖的O（nlogn）算法
5. Improved approximation algorithms for Min-Max Tree Cover, Bounded Tree Cover, Shallow-Light and Buy-at-Bulk k-Steiner Tree, and (k,2)-subgraph [D] . Khani, Mohammad Reza 2011

机译：改进的最小-最大树覆盖，有界树覆盖，浅光和批量购买k-Steiner树以及（k，2）-子图近似算法
6. A practical approximation algorithm for solving massive instances of hybridization number for binary and nonbinary trees [O] . Leo van Iersel, Steven Kelk, Nela Lekić, 2014

机译：一种实用的近似算法用于求解二叉树和非二叉树的大量杂交数实例
7. AN OPTIMAL PARALLEL ALGORITHM FOR SOLVING ALL-PAIRS SHORTEST PATHS PROBLEM ON CIRCULAR-ARC GRAPHS [O] . Anita Saha, Madhumangal Pal, Tapan, 2015

机译：一种求解圆弧图全双路最短路径问题的最优并行算法

Solving the path cover problem on circular-arc graphs by using an approximation algorithm

著录项

引文网络

相似文献

相关主题

期刊订阅